CONSTRUCTION OF COMBINATORIAL MANIFOLDS WITH THE 
PRESCRIBED SETS OF LINKS OF VERTICES 
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Abstract. To each oriented closed combinatorial manifold we assign the set (with 
repetitions) of isomorphism classes of links of its vertices. The obtained transforma- 
tion C is the main object of study of the present paper. We pose a problem on the 
inversion of the transformation C. We shall show that this problem is closely related 
to N. Steenrod's problem on realization of cycles and to the Rokhlin-Schwartz-Thom 
construction of combinatorial Pontryagin classes. It is easy to obtain a condition of 
balancing that is a necessary condition for a set of isomorphism classes of combinato- 
rial spheres to belong to the image of the transformation C. In the present paper we 
give an explicit construction providing that each balanced set of isomorphism classes 
of combinatorial spheres gets into the image of C after passing to a multiple set and 
adding several pairs of the form [Z, — Z), where — Z is the sphere Z with the orientation 
reversed. This construction enables us, for a given singular simplicial cycle of a space i?, 
to construct explicitly a combinatorial manifold M and a mapping <p : M — > R such 
that <p*[M] = r[£] for some positive integer r. The construction is based on resolving 
singularities of the cycle £. We give applications of our main construction to cobor- 
disms of manifolds with singularities and cobordisms of simple cells. In particular, we 
prove that every rational additive invariant of cobordisms of manifolds with singularities 
admits a local formula. Another application is the construction of explicit (though inef- 
ficient) local combinatorial formulae for polynomials in the rational Pontryagin classes 
of combinatorial manifolds. 



A combinatorial sphere is a simplicial complex piecewise-linearly homeomorphic to the 
boundary of a simplex. A combinatorial manifold is a simplicial complex such that the link 
of every its vertex is a combinatorial sphere. All manifolds considered are supposed to be 
closed. An isomorphism of oriented combinatorial manifolds is an orientation-preserving 
simplicial mapping that has a simplicial inverse. 

To each triangulation of a manifold one may assign various combinatorial data char- 
acterizing it. The simplest example of such data is the /-vector (/ , fi, ■ ■ ■ , f n ), where 
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1. Introduction 
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by fi we denote the number of z-dimensional simplices of the triangulation. More compli- 
cated combinatorial data in a sense describe the mutual disposition of simplices. Certain 
functions in combinatorial data yield invariants of a manifold independent of the trian- 
gulation. For example the Euler characteristic of a manifold is expressed via its /-vector. 
In this paper we assign to each oriented combinatorial manifold the set (with repeti- 
tions) of isomorphism classes of links of its vertices. The interest to such combinatorial 
data caused among others by the fact that the Pontryagin numbers of a manifold can be 
computed from the set of isomorphism classes of links of its vertices. The existence of 
functions computing the Pontryagin numbers from the set of isomorphism classes of links 
of vertices follows from a result of N. Levitt and C. Rourke [23] (see also [T7], [IE])- The 
problem of finding explicit formulae will be discussed below. 

Thus the main object of study of the present paper is the transformation £ assigning 
the set of isomorphism classes of links of vertices to each oriented combinatorial mani- 
fold K. The links of vertices of K are endowed with the induced orientations. Thus the 
set of isomorphism classes of links of vertices is a set with repetitions of isomorphism 
classes of oriented combinatorial spheres. In the sequel we often do not distinguish be- 
tween isomorphic combinatorial spheres. Also we often do not distinguish between a 
combinatorial sphere and its isomorphism class. We denote the isomorphism class of a 
combinatorial sphere by the same letter as a combinatorial sphere itself. For simplicity 
we shall often say that the transformation £ assigns to each combinatorial manifold the 
set of links of its vertices. 

Studying the transformation £ it is natural to pose a problem on its inversion. 

Question 1.1. Given a set Yx, Y 2 , . . . , Yfc of oriented (n — 1)- dimensional combinatorial 
spheres, is there an oriented n-dimensional combinatorial manifold whose set of links of 
vertices coincides up to an isomorphism with the set Yx, Y 2 , . . . , Y^ ? 

Consider the free Abelian group generated by isomorphism classes of oriented (n — 1)- 
dimensional spheres. We take the quotient of this group by the relations Y + (-Y) = 0, 
where by — Y we denote the combinatorial sphere Y with the orientation reversed. The 
obtained Abelian group will be denoted by T n . We put, 

dY = linky, 

where the sum is taken over all vertices y of the combinatorial sphere Y. Thus we obtain 
a differential d : T n — > T n -\ that turns the graded group into a chain complex. The 
complex % was originally defined by the author in [T7] . 

Let us now consider the transformation £? assigning to each oriented n-dimensional 
combinatorial manifold the sum of links of its vertices in the group T n . Since T n is a 
group, the transformation £q- is simpler to deal with than the transformation £. Another 
advantage of the transformation £q- consists in the fact that it commutes modulo elements 
of order 2 with the passing to the barycentric subdivision. The problem of the inversion 
on the transformation £q- can be formulated in the following way. 

Question 1.2. Given a set Yi, Y 2 , . . . ,Y^ of oriented (n — 1)- dimensional combinatorial 
spheres, is there an oriented n-dimensional combinatorial manifold whose set of links of 
vertices coincides up to an isomorphism with the set 

Yi Y 2 , • • • , ifc, Z\, Z 2 . . . ,Z[, —Zx, —Z 2 • • • , —Zi 

for some set Zx, Z 2 , . . . , Z\ of oriented in — 1) -dimensional combinatorial spheres? 

Necessary condition. The answer to Question 1.2 and all the more to Question 1.1 
could be "yes" only if the vertices of the disjoint union YxUY 2 U. . .UY^ can be paired off so 
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that the links of vertices of each pair are isomorphic to each other with the isomorphism 
reversing the orientation. 

A set of oriented combinatorial spheres satisfying this necessary condition will be called 
balanced. Obviously, balanced sets of combinatorial spheres are exactly cycles of the 
complex %. 

The main result of the present paper is an explicit construction that gives the following 
partial answer to Question 1.2. 

Theorem 1.1. Suppose Yi,Y 2 , . . . , Y& is a balanced set of oriented (n — 1) -dimensional 
combinatorial spheres. Then there is an oriented n-dimensional combinatorial manifold K 
whose set of links of vertices coincides up to an isomorphism with the set 

Y\, ■ • • ; Yy > Y2, ■ ■ ■ ; Y 2 , ■ ■ ■ i 4 ■ — ) Yk , Z 1: Z 2 , . . . , Z h —Z\, —Z 2 , ■ ■ ■ , —Z\ 

r r r 

for some positive integer r and some oriented {n — 1) -dimensional combinatorial 
spheres Z\, Z 2 , . . . ,Zi. 

Questions 1.1 and 1.2 make sense not only for triangulations but also for cubic de- 
compositions of manifolds and even for a wider class of cubic cell decompositions of 
manifolds. A cubic cell complex (or a cubic cell decomposition) is a decomposition into 
cubes such that two cubes may intersect by a subcomplex of their boundaries rather than 
by a unique face. A link of a vertex of a cubic cell complex is a simplicial cell complex 
cut by cubes of the original complex in a small sphere around this vertex. A cubic cell 
combinatorial manifold is a cubic cell complex such that the link of each its vertex is 
piecewise-linearly homeomorphic to the boundary of a simplex. (Rigorous definitions will 
be given in section 2.1.) 

For cubic cell combinatorial manifolds we shall obtain the following partial answer to 
Question 1.1. 

Theorem 1.2. Suppose Yi, Y 2 , . . . , is a balanced set of oriented (n — 1) -dimensional 
combinatorial spheres. Then there is an oriented cubic cell combinatorial manifold X 
whose set of links of vertices coincides up to an isomorphism with the set 

v' v 1 v' v' v' v' 

* 1; • — ) 1 1; ■ • • ; 1 2 i • • • > * ki • J i 1 fc , 

r r r 

for some positive integer r. Here Y( is the first bary centric subdivision ofYi. 

An explicit construction of such cubic cell combinatorial manifold will be given in 
sections 2.1-2.6. In sections 2.7-2.8 we use the main construction to give an explicit 
construction of the combinatorial manifold K in Theorem 1.1. 

In the constructions of complexes X and K we never require that Y t are combinato- 
rial spheres. Indeed, instead of a balanced set of combinatorial spheres we may consider 
a balanced set of arbitrary normal pseudo-manifolds. Certainly, in this case the com- 
plexes X and K will be normal pseudo-manifolds rather than combinatorial manifolds. 
In §2 we describe our main construction in a general context, that is, for normal pseudo- 
manifolds. The formulations of analogues of Theorems 1.1 and 1.2 in this context are 
given in section 2.2. 

Suppose Y]_, Y 2 , . . . , Yfc is a balanced set of oriented combinatorial spheres. Assume that 
we are given a fixed pairing off of vertices of combinatorial spheres Y\ , Y 2 , . . . , Y^ and a 
fixed orientation-reversing isomorphisms of the links of the vertices of each pair. Then 
Theorem 1.2 can be strengthened in the following way. The cubic cell manifold X can 
be chosen so that to agree with the fixed pairing off and isomorphisms (Theorem 2.3). 
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In section 2.9 we point out a connection of our main construction with the construction 
of small covers due to M. Davis and T. Januszkiewicz [12] (see also [5]). 

Remark 1.1. Questions 1.1 and 1.2 are examples of a wide-spread in topology problem of 
characterization of sets of local data that can be realized as local invariants of a certain 
global object. Another example of such problem is the problem of finding relations be- 
tween the cobordism classes of cycles realizing the Pontryagin classes of a stably complex 
manifold. This problem was solved by V. M. Buchstaber and A. P. Veselov [6j. One 
more example of a problem of the considered type is the problem of characterization of 
possible sets of local weights of a Z p -action with isolated fixed points on a closed stably 
complex manifold (see, for example, [1]). 

§§3-5 are devoted to applications of the main construction. 

In §3 we study cobordisms of manifolds with singularities. Under a manifold with 
singularities of class C we mean a pseudo-manifold such that the links of all its vertices 
belong to the class C. For C one can take an arbitrary class of pseudo-manifolds satisfying 
certain natural axioms. Notice that the cobordism groups determined by our construc- 
tion do not coincide with the cobordism groups determined by the classical Sullivan-Baas 
construction (see [3H ESI [I])- In more details the connection between these two con- 
structions will be discussed in section 3.5. Considering the class C instead of the class 
of combinatorial spheres we may define an analogue of the cochain complex %, which 
shall be denoted by T^. We apply our main construction of §2 to study the connection 
between the cobordism groups of oriented manifolds with singularities of class C and the 
homology groups of the complex 7^ c . The main theorem of §3 claims that these two 
groups are isomorphic modulo the class of torsion groups. In section 3.4 we study the 
dual cochain complex T£(A) = Hom(7^ c , A), where A is an Abelian group. Cocycles of 
this complex give local formulae for A-valued additive invariants of cobordisms of oriented 
manifolds with singularities of class C. We prove that any Q- valued invariant admits a 
local formula unique up to a coboundary of the complex Tq(Q). In particular, we obtain 
a simpler and more direct proof of the author's theorem [T7j claiming that the graded 
cohomology group of the complex T*(Q) = Hom(%,Q) is additively isomorphic to the 
polynomial ring in Pontryagin classes with rational coefficients. 

In §4 we apply the main construction to the problem on resolving singularities of 
pseudo-manifolds and to N. Steenrod's problem on realization of homology classes by 
images of the fundamental classes of manifolds. An approach to N. Steenrod's problem 
based on resolving singularities of cycles is due to D. Sullivan [55] . Suppose Z is a 
pseudo-manifold, E C Z is a subset such that Z \ E is an oriented manifold. Resolving 
singularities of Z in sense of D. Sullivan is a mapping g : M —>■ Z such that M is a 
manifold and the restriction 

gIg-Hzw ■ g~ x {z \ S) -> Z \ E 

is a diffeomorphism (respectively, a piecewise-linear homeomorphism, depending on a 
considered category of manifolds). The first example of a pseudo-manifold whose singu- 
larities cannot be resolved was obtained by R. Thorn [3?]. It is a 7-dimensional cycle 
representing a 7-dimensional integral homology class not realizable in sense of N. Steen- 
rod. 

By a blow-up of the pair (Z, E) D. Sullivan calls a mapping g : (Z, E) — > (Z, E) such 
that Z\E is a manifold and g\ g -i(z\i:) is a diffeomorphism (respectively, a piecewise-linear 
homeomorphism). In [36] he constructed a complete obstruction t> s G H S (Z; Q„_ s _i) to 
the existence of a blow-up (Z, E) of the pair (Z, E) such that dim E < dim E (see also |22j). 
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Here s = dimE, n = dimZ, and fl g is the g-dimensional smooth (respectively, piecewise- 
linear) oriented cobordism group. If all Sullivan obstructions vanish in succession, then 
one can consistently decrease the dimension of the set £ so as to resolve singularities of Z. 
D. Sullivan noticed that his obstructions provide geometric interpretation for the differen- 
tials of the Atiyah-Hirzebruch spectral sequence in smooth (respectively, piecewise-linear) 
cobordism. Indeed, the fundamental class [Z] 6 H n (Z;Z) = H n (Z;Q,o) is a cycle with 
respect to the differentials g?2> • • • , ds-i and = D s . Therefore the Sullivan obstruc- 

tions are elements of finite order. The best possible estimates for the orders of differentials 
of the Atiyah-Hirzebruch spectral sequence in smooth oriented cobordism were obtained 
by V. M. Buchstaber [2J. In [7j S. Buoncristiano and M. Dedo obtained immediate geo- 
metric estimates for the Sullivan obstructions. These estimates are much weaker then 
the estimates obtained by V. M. Buchstaber. Notice that if all obstructions to resolving 
singularities vanish the results of [36], [22], [7] do not give an explicit construction of a 
manifold M and a mapping g : M — > Z resolving singularities. 

We shall work with a more general concept of resolving singularities, which can be 
called resolving singularities with multiplicities. By resolving singularities of a pseudo- 
manifold Z with multiplicity r we mean a piecewise-smooth mapping g : M — > Z such 
that M is a piecewise-linear manifold and the restriction 

g\ g -Hz\v) ■ g~ x {z \Ti)->Z\E 

is an r-fold covering. It can be deduced from the finiteness of orders of Sullivan obstruc- 
tions that resolving singularities with some multiplicity is always possible. The main 
result of §4 is an explicit construction assigning to each oriented simple cell pseudo- 
manifold a combinatorial manifold M and a mapping g : M —>■ Z providing resolving 
singularities of Z with multiplicity r. For £ we take the codimension 2 skeleton of Z. 
(For a definition of a simple cell decomposition see section 4.1. In particular, every 
triangulation is a simple cell decomposition.) 

Different procedures for resolving singularities of an oriented n-dimensional pseudo- 
manifold can yield combinatorial manifolds representing different oriented piecewise- 
linear cobordism classes. The same phenomenon takes place for Hironaka procedure 
for resolving singularities of algebraic varieties. Nevertheless, our procedure of §4 turns 
out to give a certain well-defined class 

r 

depending on the simple cell decomposition of Z only (see section 4.5). In particular if 
Z is either simplicial or cubic decomposition, the manifold M represents zero class in the 

group fif L <g) Q_ 

Now suppose that R is a topological space and x G H n (R; Z). The homology class x 
can always be realized by an image of the fundamental class of a pseudo-manifold Z. 
Applying to Z our explicit construction of resolving singularities with multiplicity r we 
shall obtain an oriented piecewise-linear manifold M and a mapping 

ip : M Z — >R, 

realizing the homology class rx. 

Thus we shall obtain a purely combinatorial constructive proof of the fact that a 
multiple of every integral homology class x G H n (R;Z) can be realized by an image of 
the fundamental class of a piecewise-linear manifold. This proof uses no transversality 
theorems and no algebraic-topological results. Unfortunately, using this combinatorial 
approach we are not able to obtain reasonable information about the number r. In our 
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construction r essentially depends on the combinatorics of the cell decomposition Z . 
Moreover, r is not bounded for a fixed n. 

It is interesting to pose a question on description of the bordism class 

M G Slf h (R) ® Q = St°(R) <g> Q. 
r 

A sapid answer can be obtained for two cases. 

1) Z is a simplicial pseudo-manifold, that is, Z — ■> R is a singular simplicial cycle (see 
section 4.6); 

2) R is a combinatorial manifold and the mapping Z —>■ R yields a cellular cycle in the 
dual decomposition R* (see section 4.7). 

In either of this cases the class ^ depends on the homology class x only. 
If the mapping Z — > i? is a singular simplicial cycle, then the rational Pontryagin 
classes of M vanish. Therefore the class — is the image of x under the mapping 

fch SPLN ) _1 

H*(R;Z) — !U H*(R; fljp >L ® Q) - fif L (i?)®Q, 

where 77 is the homomorphism induced by the embedding Z = fig PL C ^o PL ® Q anc ^ 

ch SPL :fif L (i?)-,^(i?;fif L ®Q) 

is the Chern-Dold character in oriented piecewise-linear bordism. 

If the mapping Z —* R yields a cellular cycle in the decomposition R* dual to a 
combinatorial manifold R, then the rational Pontryagin classes of M coincide with the 
pullbacks of the rational Pontryagin classes of R along the mapping (p. Hence the class 
is the image of x under the mapping 

H*{R; Z) ^ H*{R; Q) ^ H*{R; n* SPL ® Q) ^spl(^) ® Q ^f L (^) ® Q, 

where 77 is the homomorphism induced by the embedding Z = fig PL C ^spl ® Q> 
and -Dspl are the Poincare duality operators in cohomology and oriented piecewise-linear 
cobordism respectively, and 

chgPL : ^spl(^) -> ^*(^! ^SPL ® Q) 

is the Chern-Dold character in oriented piecewise-linear cobordism. 

In section 4.2 we investigate the cobordism ring V* of oriented simple cells. A simple 
cell is a cell dual to a combinatorial sphere (for a rigorous definition, see section 4.1). In 
particular, all simple convex polytopes are simple cells. The formal sum of facets of an 
oriented simple cell is called the boundary of the simple cell. (The facets are endowed 
with the induced orientations.) Thus cobordisms of n- dimensional piecewise-linear simple 
cells are (n+l)-dimensional simple cells. There is a canonical homomorphism flf PL — > V*, 
where f^ PL is the oriented piecewise-linear cobordism ring. Properties of this homomor- 
phism are closely related with Question 1.2. In particular, Theorem 1.1 implies that this 
homomorphism is an isomorphism modulo the class of torsion groups. 

The results of §4 were announced by the author in |19j . 

One more application of the main construction of §2 is a construction of explicit local 
combinatorial formulae for rational Pontryagin classes of combinatorial manifolds (see §5). 
We consider the following problem. For a given combinatorial manifold construct ex- 
plicitly a simplicial cycle whose homology class is the Poincare dual of a given rational 
Pontryagin class (or a polynomial in Pontryagin classes) of the given manifold. "Explicit" 
means that we must give an algorithm that computes the required cycle starting from the 
combinatorial structure of the manifold only. The first combinatorial formula for the first 
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rational Pontryagin class was obtained in 1975 by A. M. Gabrielov, I. M. Gelfand, and 
M. V. Losik [IB]. Later their result was improved by R. MacPherson [21]. The easiest 
and most effective formula for the first Pontryagin class was obtained by the author [T7j 
in 2004. For the higher Pontryagin classes there are two approaches to constructing com- 
binatorial formulae. The first approach is due to I. M. Gelfand and R. MacPherson. The 
second one is due to J. Cheeger [9]. Unfortunately, neither of this approaches gives a 
formula that is purely combinatorial. (Under a purely combinatorial formula we mean a 
formula that can be applied to an arbitrary combinatorial manifold with no additional 
structures and gives an explicit algorithm computing the required cycle.) There is one 
more approach to the problem of combinatorial computation of the Pontryagin classes. 
This approach develops M. Gromov's ideas and is due to A. S. Mischenko. In [2E] he 
constructed a local combinatorial Hirzebruch formula that allowed him to give a local 
definition of rational Pontryagin classes of a piecewise-linear manifold. Unfortunately, 
until now there is no obtained in this way explicit combinatorial formula that computes a 
characteristic cycle from a triangulation of a manifold. Author's paper [18] is devoted to 
the comparison of different formulae for the Pontryagin classes of triangulated manifolds. 

In the present paper we construct combinatorial formulae for all polynomials in rational 
Pontryagin classes. Unfortunately, these formulae are very inefficient. This is caused by 
the complexity of the main construction of §2. Nevertheless, the obtained formulae are 
the first formulae for the higher Pontryagin classes that can be applied to an arbitrary 
combinatorial manifold with no additional structures and give an algorithm for compu- 
tations. The approach is distinct from the approach used in [17] . Notice that for the first 
Pontryagin class the formula obtained in [17j is much easier than the formula obtained 
in the present paper. 

Following [23], [17], [18] we assume that the required characteristic cycle of a combi- 
natorial manifold K is given by a universal local formula 

a a simplex of K, 
codim a=n 

where / is a chosen function on the set of isomorphism classes of oriented (n — 1)- 
dimensional combinatorial spheres such that / changes its sign whenever we reverse the 
orientation of a combinatorial sphere. "Universality" means that the function / is inde- 
pendent of the combinatorial manifold K and the chain f${K) is a cycle for any combi- 
natorial manifold K. The basic result is the fact that for every polynomial in rational 
Pontryagin classes there is a formula of the above form. This result was obtained by the 
author in [T7]. It improves a result of N. Levitt and C. Rourke [23] • Besides, in [T7j it is 
proved that local formulae for polynomials in rational Pontryagin classes are exactly cocy- 
cles of the complex T*(Q) and a local formula for every polynomial in Pontryagin classes 
is unique up to a coboundary of T*(Q). Thus, for each polynomial in rational Pontryagin 
classes, our goal is to compute explicitly the value of the corresponding function / on 
any given combinatorial sphere Y . 

Rational Pontryagin classes of piecewise-linear manifolds were defined in the late 1950s 
by V. A. Rokhlin and A. S. Schwartz [33] and independently by R. Thorn [38J (see 
also [27J). According to their construction the rational Pontryagin classes of an oriented 
piecewise-linear manifold K are completely determined by the system of all equations of 
the form 

(^Ltip^Klp^K), . . . , Pl {K)), [M]> = signM, 
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where M C K x S q is an oriented 4/-dimensional submanifold with a trivial normal 
bundle, it : K x S q — > X is the projection onto the first multiple, Lj is the Zth Hirzebruch 
polynomial, and signM is the signature of M. This system completely determines the 
Hirzebruch classes 

L l (K) = L l (p 1 (K),p 2 (K),...,p l (K)) 

and, hence, the rational Pontryagin classes pi{K) because of the classical R. Thorn's 
theorem [37] claiming that a multiple of every integral homology class x G Hu(K; Z) can 
be represented as ?r*[M], where M C K x S q is an oriented submanifold with a trivial 
normal bundle. "Implicity" of the Rokhlin-Schwartz-Thom construction consists in the 
absence of an explicit combinatorial construction for such submanifold M. We notice 
that instead of the embedding M C K x S q with a trivial normal bundle we suffice to 
construct a mapping ip : M — > K such that the pullbacks of the rational Pontryagin 
classes of K are the rational Pontryagin classes of M. Such manifold M and mapping 99 
can be obtained by an explicit construction of section 4.7. 

The main result on local formulae for the Hirzebruch L-classes is as follows. A func- 
tion / : 74/ — >• Q such that f(—Y) = —f(Y) is a local formula for L\ if and only if / 
satisfies the system of linear equations 

f(Y 1 )+f(Y 2 ) + ... + f(Y k ) = S -^, (*) 

r 

where Yi, Y 2 , . . . , Y k is a balanced set of oriented (4/ — l)-dimensional combinatorial 
spheres and X and r are a cubic cell combinatorial manifold and a positive integer ob- 
tained by the main construction of §2 applied to the set Y"i, Y 2 , . . . , Y^. The signature of X 
can be computed explicitly either by definition or by the Ranicki-Sullivan formula [32] 
(see also section 5.1). Thus the system of equations (*) provides an explicit combinato- 
rial description for all local formulae for the Zth Hirzebruch polynomial. The choice of a 
canonical local formula, that is, a canonical solution /o of the system (*) is described in 
section 5.2. 

Sections 5.3-5.8 are devoted to a combinatorial construction of a multiplication of the 
cocycles of the complex T*(Q). This multiplication enables us to obtain explicit local 
formulae for all polynomials in rational Pontryagin classes, since the Hirzebruch L-classes 
generate the ring Q\pi,p 2 , . . .]. Unfortunately, the constructed multiplication is neither 
bilinear, nor associative, nor commutative. Besides, it does not satisfy the Leibniz formula 
and most probably has no natural extension to the whole complex 7~*(Q). The question 
of the existence of a bilinear associative multiplication in 7~*(Q) satisfying the Leibniz 
formula is still open. 

I wish to express my deep gratitude to V. M. Buchstaber for posing the problems and 
permanent attention to my work. 

2. Main construction 

2.1. Basic definitions. It is convenient to work with the following definition of a sim- 
plicial complex. 

Definition 2.1. A finite simplicial complex is the quotient of a disjoint union of finitely 
many closed simplices A 1; A 2 , . . . , A q by an equivalence relation ~ such that 

(1) ~ does not identify any two distinct points of each A$; 

(2) the restriction of ~ to each disjoint union Aj U Aj, i ^ j, either is empty or 
coincides with the identification along a linear homeomorphism of a face F% C Aj onto a 
face F 2 C Aj. 
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The images of faces of simplices Aj under the quotient mapping are called cells or 
simplices of the simplicial complex. 

The intersection of two simplices of a simplicial complex either is empty or is a face of 
each of them. If we allow two simplices to have several common faces we arrive to a more 
general concept of a simplicial cell complex. To obtain a rigorous definition of a simplicial 
cell complex we replace condition (2) of Definition 2.1 by the following condition. 

(2') if ~ identifies a point x\ G Aj with a point x 2 £ Ay, then ~ identifies some 
face F\ C Aj containing x\ with some face F 2 C Aj containing x 2 along some linear 
homeomorphism . 

Suppose X\ and A2 are simplicial cell complexes. A mapping X\ — > A2 is said to be 
simplicial if it maps each simplex of X\ linearly onto some simplex of A 2 . An isomorphism 
of simplicial cell complexes is a simplicial mapping with the simplicial inverse. 

If we replace simplices with cubes in all above definitions we shall obtain the definitions 
of a cubic complex, a cubic cell complex, a cubic mapping, and an isomorphism of cubic 
cell complexes. All considered complexes are supposed to be finite. 

Remark 2.1. The term "simplicial cell complex" was used for example in the papers 
of V. M. Buchstaber and T. E. Panov (see [3]). Other authors used different terms for 
the same concept, namely, "pseudo-complex", "pseudo-triangulation" , and "pseudo- 
dissection". These terms seem to be less convenient. The term "cubic cell complex" 
is a natural analogue of the term "simplicial cell complex" . As far as we know the term 
"cubic cell complex" has never been used before. 

If A is a simplicial cell complex, then the cone cone(A) and the unreduced suspension 
£A are simplicial cell complexes too. The barycentric subdivision of a simplicial cell or 
cubic cell complex X is denoted by A'. Notice that A' is always a simplicial complex. 
By Vert(A) we denote the set of vertices of a complex A. By C*(X;A) and C*(X;A) 
we denote the simplicial (respectively, cubic) chain and cochain complexes of a simplicial 
cell (respectively, cubic cell) complex A with coefficients in an Abelian group A. An 
isomorphism of simplicial cell or cubic cell complexes is denoted by = . 

The link of a simplex a of a simplicial complex A is usually defined to be the subcomplex 
of A consisting of all simplices r such that a H r = and there exists a simplex of A 
containing both a and r. Nevertheless, in this paper it is more convenient to use another 
definition that works well for simplicial cell complexes and cubic cell complexes too. 

Definition 2.2. Suppose A is a simplicial cell complex or a cubic cell complex, a is its 
fc-dimensional cell. For each /-dimensional cell r D a, r 7^ a, there are exactly I — k cells 
p such that dim p = k + 1 and a C p C r. The convex hull of the barycenters of all such 
cells p is an (I — k — l)-dimensional simplex, which will be denoted by A ff)T . The union 
of the simplices A CT)T over all cells r Z> a, r 7^ a, is a simplicial cell complex, which will 
be called the link of the cell a in the complex A and will be denoted by linker or linkx o~. 

Notice that for a simplicial complex A the two definitions of the link yield canonically 
isomorphic simplicial complexes. The partially ordered set of simplices of the complex 
link a (including the empty simplex 0) is canonically isomorphic to the partially ordered 
set of cells of A containing the cell a. 

Suppose A is a simplicial cell complex, a is a simplex of A. The star of a is the 
subcomplex star a C A consisting of all closed simplices containing the simplex a. If A 
is a simplicial complex, then star a = a * linker. 

A simplicial complex is called a combinatorial sphere if it is piecewise linearly homeo- 
morphic to the boundary of a simplex. A simplicial complex is called an n-dimensional 
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combinatorial manifold if the link of each its vertex is an (n — l)-dimensional combinato- 
rial sphere. Similarly, a cubic (respectively, simplicial cell or cubic cell) complex is called 
an n-dimensional cubic (respectively, simplicial cell or cubic cell) combinatorial manifold 
if the link of each its vertex is piecewise linearly homeomorphic to the boundary of an 
n-dimensional simplex. 

A simplicial (respectively, simplicial cell, cubic, or cubic cell) complex is called an n- 
dimensional simplicial (respectively, simplicial cell, cubic, or cubic cell) pseudo-manifold 
if each cell of X is contained in some n-dimensional cell and each (n — l)-dimensional cell 
of X is contained in exactly two n- dimensional cells. 

It is convenient to work with so-called normal pseudo-manifolds (see [21] )• A simplicial 
cell or cubic cell n-dimensional pseudo-manifold is called normal if H n (X, X\x) = Z for 
every point x G X. Equivalently, X is normal if the link of each its cell of dimension 
not greater than n — 2 is connected. The connected components of a normal pseudo- 
manifold X are strongly connected, that is, for each two n-dimensional cells T\ and t 2 
there is a sequence of n-dimensional cells t\ = pi, p 2 , . . . , p r = t 2 such that for every i 
the cells pi and pi + \ have a common (n — l)-dimensional face. It is easy to check that 
for dim cr ^ n — 2 the link of the cell a of a normal pseudo-manifold X is a connected 
normal pseudo-manifold. In particular, the link of a is strongly connected. 

In the sequel we shall always consider only normal pseudo-manifolds and under a 
pseudo-manifold we shall always mean a normal pseudo-manifold. The class of normal 
pseudo-manifolds include all most interesting examples of pseudo-manifolds, namely, com- 
binatorial manifolds, homology manifolds, manifolds with conic singularities. For an ar- 
bitrary n-dimensional pseudo-manifold X one can construct its normalization X norm |21j. 
Let <7i, <7 2 , . . . , o~ q be all n-dimensional simplices (respectively, cubes) of a pseudo-manifold 
X. We consider the disjoint union of o~\,o 2 , ■ ■ ■ ,c q and make the following identifica- 
tions. If two cells o~i and Oj have a common facet in X we identify their correspond- 
ing facets along the corresponding isomorphism. It is easy to check that the obtained 
pseudo-manifold is normal. In addition there is a simplicial (respectively, cubic) map- 
ping X norm — > X whose restriction to the complement of the (n — 2)-skeleton of X norm is 
a homeomorphism with the complement of the (n — 2)-skeleton of X. 

In the sequel we shall work mostly with oriented pseudo-manifolds. Under an iso- 
morphism of oriented pseudo-manifolds we always mean an orientation-preserving iso- 
morphism. An orientation-reversing isomorphism is called an anti-isomorphism. An 
orientation of a simplex is conveniently given by an ordering of its vertices. Suppose a 
and r are oriented simplices. Then the join cr* r is endowed with the orientation given by 
the concatenation of a sequence of vertices yielding the orientation of a with a sequence of 
vertices yielding the orientation of r. In the same way the link of two oriented simplicial 
cell pseudo-manifolds is endowed with the orientation. Suppose a is an oriented cell of 
an oriented pseudo-manifold X. Then the orientation of linker will be chosen so that the 
induced orientation of the complex a * link a C X coincides with the restriction of the 
given orientation of X. The cone over an oriented simplicial cell pseudo- manifold X is 
always endowed with the orientation such that the canonical isomorphism of the link of 
the cone vertex with X preserves the orientation. 

2.2. Results. Let Y\, Y 2 , be a set (with repetitions) of connected oriented simpli- 

cial pseudo- manifolds of the same dimension. The set Yi, Y 2 , . . . , Y^ is called balanced if 
the vertices of the pseudo-manifold Y — Y\ U Y% U . . . U can be paired off so that the 
links of the vertices of each pair are anti-isomorphic. (Sometimes, we shall say that the 
pseudo- manifold Y is balanced.) Let us formulate the versions of Theorems 1.1 and 1.2 
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for pseudo-manifolds. (Recall that under a pseudo-manifold we always mean a normal 
pseudo- manifold.) 

Theorem 2.1. Suppose Y ± ,Y 2 , . . . ,Y k is a balanced set of connected oriented (n — 1)- 
dimensional simplicial pseudo-manifolds. Then there is an oriented n- dimensional sim- 
plicial pseudo-manifold K whose set of links of vertices coincides up to an isomorphism 
with the set 

Yu ■ • • ) Yy Y 2 , ■ ■ ■ 1 Y 2 , • • • , Yk, ■ ■ ■ ; Yk , Z\, Z 2 , ■ ■ ■ , Zi, —Zi, —Z 2 , . . . , —Zi 

r r r 

for some positive integer r and some connected oriented (n — 1) -dimensional simplicial 
pseudo-manifolds Zi, Z 2 , . . . , Z\. 

Theorem 2.2. Suppose Yi,Y 2 , . . . ,Y k is a balanced set of connected oriented {n — 1)- 
dimensional simplicial pseudo-manifolds. Then there is an oriented n-dimensional cubic 
cell pseudo-manifold X whose set of links of vertices coincides up to an isomorphism with 
the set 

V' V 1 V 1 V' v' v' 
* 1; • — ) 1 \ i * 2i ■ ■ ■ 1 1 2j > • • • ? * fc; • J i 1 k y 

r r r 

for some positive integer r. 

The main goal of this section is to give explicit constructions of such pseudo-manifolds 
K and X. Theorem 1.2 is a straightforward consequence of Theorem 2.2. Indeed, if 
Y±,Y 2 , . . . ,Yf~ are combinatorial spheres, then the pseudo- manifold X is necessarily a 
cubic cell combinatorial manifold. An explicit construction of the pseudo-manifold X 
will be given in §§ 2.3-2.5. 

Theorem 1.1 is not a straightforward consequence of Theorem 2.1. It is possible that 
Y"i, Y 2 , . . . , Y k are combinatorial spheres and K is not a combinatorial manifold if some 
of the pseudo-manifolds Z\, Z 2 , . . . , Zi is not a combinatorial sphere. However, there 
is an explicit construction that works both under the conditions of Theorem 1.1 and 
under the conditions of Theorem 2.1. Notice that the most complicated part of this 
construction is the construction of the complex X. Given the complex X it is not very 
hard to construct the complex K. To simplify the description of the construction we 
consider the case of combinatorial spheres Yi,Y 2 , . . . ,Y k (see §§ 2.7, 2.8). The case of 
pseudo- manifolds is quite similar. The assertions similar to Theorems 1.1 and 2.1 hold 
for certain intermediate classes between the class of combinatorial manifolds the class 
of all simplicial pseudo-manifolds, for example, for the class of all simplicial homology 
manifolds (see § 4.3). 

Suppose X is a simplicial cell pseudo-manifold or a cubic cell pseudo-manifold. We 
put, 

C{X) = |J linkx. 

xGVcrt(X) 

The vertices of the pseudo-manifolds C(X) are in one-to-one correspondence with the 
directed edges of the pseudo-manifold X. Reversing the direction of an edge gives us the 
involution Ax : z z on the set of vertices of the pseudo- manifolds C(X) and the set of 
ant i- isomorphisms 

Xx,z '■ star z — > star z, z G Vert(C(X)) 

such that xx-z = Xx) z - 

Now let us consider a balanced set Yi, Y 2 , . . . , Y k of (n — 1) -dimensional simplicial 
pseudo-manifolds. The vertices of the pseudo-manifold Y = Y\ U Y 2 U . . . U Y k can be 
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paired off so that the links of the vertices of each pair are anti-isomorphic. Equivalently, 
the stars of the vertices of each pair are anti-isomorphic. Hence there is an involution 
A : y I— > y on the set Vert(Y) and the set of anti-isomorphisms 

X y '■ stary — > star?/, y G Vert(Y) 

such that Xy = Xy 1 - Obviously, it is possible that the involution A and the anti- 
isomorphisms Xy can be chosen in several different ways. Let us fix an arbitrary choice 
of them. The set of vertices of Y' can be decomposed in the following way. 

n 

Vert(Y') = LK'(n 
j'=i 

where Wj(Y) is the set of barycenters of (J — l)-dimensional simplices of Y. (In particular, 
Wi(Y) = Vert(Y).) 

The construction described in §§ 2.3-2.5 will give us a result that is stronger than 
Theorem 2.2. Actually we shall construct a pseudo-manifold X so that the involution Ax 
and the anti-isomorphisms Xx,z will agree with the involution A and the anti-isomorphisms 
Xy The precise formulation of this result is as follows. 

Theorem 2.3. Suppose Y is an oriented [n — Y)- dimensional simplicial pseudo-manifold, 
A : y I— > y is an involution on the set Vert(F), Xy '■ stary — > stary are anti-isomorphisms 
such that Xy = Xy 1 - Then there are an oriented n- dimensional cubic cell pseudo-manifold 
X and an isomorphism C(X) = Y' x S , where S is a finite set, such that 

1) the subsets Wj(Y) x S C Vert(Y') x S — Vert(£(X)) are invariant under the 
involution Ax; 

2) if y G Vert(Y), s G S, then Xx(y, s) = (A(y), si) for some element si G S depending 
on y; 

3) if ' y G Vert(Y), s G S, then the anti-isomorphism 

Xx,(y,s) ■ star y / x5 (y,s) -> star y / x5 (A(y), si) 
zs induced by the anti-isomorphism Xy '■ stary y — > stary A(y). 

We notice that this theorem is non-trivial even if all combinatorial spheres Y { are 
isomorphic to the boundary of an n-dimensional simplex. This case will be used in §4.6. 

2.3. Pseudo-manifolds constructed from graphs. In this paper a graph is always 
a finite graph with indirect edges. A graph may contain multiple edges but should not 
contain loops. A homogeneous graph is a graph with all vertices of the same degree. Let 
T be a homogeneous graph of degree n. Let A be an n-element set. Suppose that to each 
edge of T is assigned an element of A called a colour of the edge. We shall say that the 
colouration is regular if for any two adjacent edges their colours are distinct. Equivalently, 
for each vertex v the n edges containing v are coloured in n pairwise distinct colours. 

Let V be the vertex set of a homogeneous graph T with regularly coloured edges. To 
a colour a G A we assign the mapping $ a : V — > V that takes each vertex v G V to 
the vertex connected with v by an edge of colour a. Then $ a is an involution without 
fixed points. On the other hand, from an arbitrary finite set V and a set of involutions 
$ a : V — > V, a G A, we can construct a homogeneous graph T on the vertex set V with 
edges regularly coloured by elements of the set A. To obtain the graph T we connect the 
vertices v and $ a (i> ) by an edge of colour a for every vertex v G V and every element 
a G A. 

Suppose Y is an (n — 1) -dimensional simplicial cell pseudo-manifold. A colouration of 
vertices of Y by elements of an n-element set A is said to be regular if the vertices of each 
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(n— l)-dimensional simplex are coloured in n pairwise distinct colours. It is worth noting 
that vertices of the pseudo-manifold Y can be naturally regularly coloured in colours from 
an n-element set if Y is the barycentric subdivision of a simplicial cell pseudo-manifold 
Z. To obtain the colouration we colour the barycenter of every j-dimensional simplex of 
Z in colour j + 1. 

It turns out that (n — l)-dimensional simplicial cell pseudo-manifolds with regularly 
coloured vertices are in one-to-one correspondence with homogeneous graphs of degree 
n with regularly coloured edges. The construction yielding this correspondence is due 
to M. Pezzana [3T] in dimension 3 and to M. Ferri [T3] in general case (see also [14J). 
(M. Pezzana and M. Ferri did not consider the condition of normality. Hence their corre- 
spondence was not one-to-one.) We shall describe this construction in a convenient to us 
form. Without loss of generality we may assume that A = {1, 2, . . . , n}. 

The construction of a graph from a pseudo-manifold. Suppose Y is an [n — 1)- 
dimensional simplicial cell pseudo-manifold with regularly coloured vertices. To each 
(n — 1) -dimensional simplex a of the complex Y we assign a vertex v a . To each (n — 2)- 
dimensional simplex r of Y we assign an edge e T connecting the vertices v ai and v a2 , 
where <j\ and o~ 2 are the two (n — l)-dimensional simplices containing r. Paint the edge 
e T in colour j if the simplex r does not contain a vertex of colour j. 

The construction of a pseudo-manifold from a graph. Suppose V is the vertex set 
of a graph T, $ 1; <3> 2 , • • • , $n are the involutions defined above. Consider the standard 
(n — l)-dimensional simplex 

A"- 1 = {(t 1 ,t 2 ,...,t n )eW l \t 1 +t 2 + --- + t n = l,t j ^0,j = l,2,...,n}. 

Put, 

K(r) = V x A n ~7 ~ 
where the equivalence relation ~ is generated by the identifications 

(v,ti,t 2 , . . . ,t n ) ~ ($j{v),ti,t 2 , ...,t n ) if tj = 0. 

It can be immediately checked that K(r) is a normal pseudo-manifold. The colouration 
of vertices of the complex K(r) is induced by the standard colouration of vertices of the 
simplex A" -1 . It is easy to check that the described constructions are inverse to each 
other. 

The partially ordered set of simplices of the complex K(r). For each subset B C A 
by r# we denote the graph obtained from V after deleting all edges whose colours do 
not belong to B. Then r# is a homogeneous graph of degree equal to the cardinality of 
the set B. By )C(T) we denote the set of all pairs (B, T) such that B is a subset of A, 
B ^ A, T is a connected component of Y B . We introduce a partial order on the set JC(T) 
by putting (JB 1( T x ) ^ (B 2 , T 2 ) if and only if B 2 C B\ and T 2 C 

Proposition 2.1. The set of simplices of the complex K(r) (not including the empty 
simplex) partially ordered by inclusion is isomorphic to the partially ordered set JC(T). 
This isomorphism takes each simplex a o/K(r) to a pair (B, T) such that B C A is the 
subset complement to the subset of colours of vertices of the simplex a. 

Proof. By A„ we denote the (n — l)-dimensional simplex of K(r) corresponding to a 
vertex v G V. For each subset B C A by Ab, v we denote the face of A„ spanned by 
all vertices whose colours do not belong to B. Then Ab „ is a (n — k — 1) -dimensional 
simplex, where k is the cardinality of B. Obviously, each simplex of the complex K(r) 
is Ab, v fo r certain B and v. Looking at the equivalence relation ~ in the definition of 
the complex K(r) we can easily deduce that Ab, Vi = Ab, V2 whenever the vertices V\ and 
v 2 are connected by an edge whose colour belong to B. Therefore Ab )Vi = A B)V2 if the 
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vertices v 1 and v 2 lie in the same connected component of the graph T B . Furthermore, 
it can be easily checked that the simplices A B „ 1 and A B „ 2 are distinct if the vertices v\ 
and v 2 lie in different connected components of T B . □ 

The simplex of K(r) corresponding to a pair (B,T) will be denoted by A BT . For 
(n — l)-dimensional simplices we shall usually use notation A„ instead of A0 jV . 

Proposition 2.2. The link of a simplex A B T in the simplicial cell complex K(r) is 
isomorphic to K(T). 

Proof. It is easy to check that the partially ordered set /C(T) is isomorphic to the interval 
((B, T),+oo) of the partially ordered set JC(T). Hence it is isomorphic to the partially 
ordered set of simplices of K(r) that contain Ab,t and do not coincide with Ab,t- 
Consequently the partially ordered set of simplices of the complex K(T) is isomorphic to 
the partially ordered set of simplices of the complex link A BjT . □ 

Orientation. It is easy to check that the pseudo- manifold K(r) is orientable if and only 
if the graph T does not contain a cycle of odd length, that is, is bipartite. Suppose that 
we have a decomposition of the set V into two disjoint subsets V+ and V- such that the 
graph T is bipartite with respect to this decomposition. We endow the simplex A^ with 
the orientation induced by the canonical orientation of the standard simplex A" -1 C R n 
if v e V + and we endow the simplex A^ with the orientation opposite to the orientation 
induced by the canonical orientation of A™ -1 C W 1 if v e V-. It can be easily checked 
that the introduced orientations on the simplices A„ agree. Thus the decomposition 
V = V + U V- yields an orientation of K(r). Vice versa, each orientation of K(r) provides 
a decomposition V — V + U V- with respect to which the graph T is bipartite. 

We need the following version of the Pezzana-Ferri construction for cubic cell com- 
plexes. Let T be a homogeneous graph of degree 2n with edges regularly coloured by the 
elements of the set 

A={l ,2°,...,n°,l 1 ,2 1 ,...,n 1 }. 

Let V be the vertex set of T. By $^ we denote the involution corresponding to the 
colour j e . To the graph T we assign a normal n-dimension cubic cell pseudo-manifold 

Q(r) = v x r/ ~, 

where I = [0, 1] and the equivalence relation ~ is generated by the identifications 
(v, h,t 2 ,..., t n ) ~ (^J(u), h, t 2 , ■ ■ ■ , t n ) if tj = 0; 

(U,*l,*2, • • • ,*n) ~ (® 1 j(v),t 1 ,t 2 , ...,t n ) if tj = 1. 

Let x be a vertex of a cube vxl n . The vector of coordinates of the corresponding vertex 
of the standard cube I n is called the type of the vertex x. We notice that the equivalence 
relation ~ identifies the vertices of the cubes only if they are of the same type. Therefore 
the type of a vertex of the complex Q(r) is well defined. The type is an n-dimensional 
vector with each coordinate equal either to or to 1. Let e = (ei, e 2 , . . . , e n ) be a vector 
with each coordinate equal either to or to 1. By definition, we put 

A e = {l ei ,2 e V..,n e "}; T e = T Ae . 

We shall say that a subset B C A is good if for each j the subset B contains not more 
than one of the elements j° and j 1 . By Q(T) we denote the set of all pairs (B, T) such 
that B is a good subset of A and T is a connected component of the graph T B - Let us 
introduce a partial order on the set Q(T) in the same manner as on the set JC(T). The 
following two propositions are quite similar to Propositions 2.1 and 2.2. 
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Proposition 2.3. The set of cubes of the complex Q(T) (not including the empty cube) 
partially ordered by inclusion is isomorphic to the partially ordered set Q(Y). This iso- 
morphism takes each cube a of Q(T) to a pair (B,T), where B C A is the intersection 
of all subsets A e such that the cube a contains a vertex of type e. In particular, a pair 
(A e , T), where T is a connected component ofT e , corresponds to a vertex of type e. 

The cube of Q(T) corresponding to a pair (B,T) will be denote by Db,t- For n- 
dimensional cubes we shall usually use notation □„ instead of □0^. 

Proposition 2.4. The link of a cube Hb,t in the cubic cell complex Q(T) is isomorphic 
to K(T). 

The pseudo-manifold Q(T) is orientable if and only if the graph T does not contain a 
cycle of odd length. A decomposition of the set V into two disjoint subsets V + and V- 
with respect to which the graph T is bipartite induces an orientation of the pseudo- 
manifold Q(r). 

Let x = CU e ,r be an arbitrary vertex of type e. It follows from Proposition 2.4 that 
the link of x is isomorphic to K(T). Now we assume that the graph T is bipartite. Then 
the orientation of the pseudo-manifold Q(T) induces the orientation of link a:. On the 
other hand, forgetting about the upper indices of colours we may assume that edges of the 
graph T e are coloured regularly in the colours 1,2, ... ,n. The decomposition of Y into two 
parts provides the decomposition of T e into two parts. Consequently the graph T e and 
its connected component T are bipartite graphs with edges coloured regularly in colours 
1,2, ... ,n. Thus the simplicial cell pseudo-manifold K(T) obtains the orientation. Does 
the isomorphism between the complexes linkx and K(T) preserve the orientation? One 
can immediately check the following proposition. 

Proposition 2.5. The isomorphism between the complexes linkx and K(T) established 
in Proposition 2.4 preserves the orientation if and only if the sum e 1 + e 2 + . . . + e n is 
even. 

2.4. Large cubes. Let us consider a cube [0, l] n C M n and divide it into 2 n cubes by the 
hyperplanes tj = \. This decomposition will be called the canonical subdivision of the 
standard cube. Now suppose that X is an arbitrary cubic cell complex. We subdivide 
canonically each cube of X. The obtained cubic cell complex will be called the canonical 
subdivision of X. 

In this section we shall show that for a graph Y satisfying certain special conditions 
the cubic cell complex Q(T) is the canonical subdivision of a cubic cell complex, which 
will be denoted by Q(T). 

Proposition 2.6. Suppose that the graph Y satisfies the following conditions. 

1) o $1 = $1 o $1 for all i and j; 

2) $° $i = $i $0 j Qr 

3) There is a mapping h : V — > Z2 such that 
h(^(v)) = h(v),t = l,2,...,n; 

h(&}(v)) = h(v) + Si, i = 1, 2, . . . , n, where (e±, . . . , e n ) is the basis of the group ZQ. 
Then the pseudo-manifold Q(T) is the canonical subdivision of a certain cubic cell pseudo- 
manifold Q(r). 

Proof. It follows from condition 1) that the involutions <3>] : V — > V yield an action of the 
group Z2 on the set V. Besides, it follows from condition 3) that this action is free. We 
put V = V/Zjj. Let p : V — > V be the quotient mapping. It can be easily deduced from 
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condition 3) that the mapping pxh : V — > VxZ^isa bijection. Therefore we may regard 
the involutions <3>? as involutions on the set V xZ%. We define the mappings $| : V" — > V" 
by putting 

$J(«)=p (•}(«, eey)). 

Then <&°(u, e£j) = ^(u), ee^j . Hence, $| = u. Besides, if $j(u) = u, then 

e£j) = (u, eej), which cannot be true. Thus the mappings $| are involutions without 
fixed points. These involutions generate a homogeneous graph of degree 2n on the vertex 
set V with edges regularly coloured by elements of the set A. We denote this graph 
by T. We put Q(T) = Q(T). It is easy to check that the canonical subdivision of Q(T) 
is isomorphic to Q(r). □ 

We notice that the cubic cell pseudo-manifold Q(r) can be given by 

Q(r) = VxI n / ~, 
where ~ is the equivalence relation generated by the identifications 
(v, h, t 2 , . . . , t n ) ~ h, t 2 , . . . , t n ), if tj = 0; 

(v, ti, . . . , tj-i, tj, tj+i . . . , t n ) ~ (&j(v),ti, . . . , tj-i, 1 — tj, tj+i . . . , t n ). 

Vertices of the complex Q(r) are exactly the barycenters of cubes of the complex Q(r). 
Moreover, vertices of Q(r) of type = (0, . . . , 0) are exactly vertices of Q(T). Obviously, 
for each vertex x of Q(r) the link of x in the complex Q(T) is isomorphic to the link of x 
in the complex Q(r). 

2.5. Construction of the pseudo-manifold X. In this section we shall give an ex- 
plicit construction of the cubic cell pseudo-manifold X in Theorem 2.3. We colour the 
barycenter of every j-dimensional simplex of Y in colour j + 1. Then Y 1 is a simpli- 
cial pseudo-manifold with vertices regularly coloured in n colours. By T we denote the 
corresponding homogeneous graph of degree n. Our goal is to construct a homogeneous 
graph T of degree 2n with edges regularly coloured in colours 1°, 2°, . . . , n°, l 1 , 2 1 , . . . , n 1 
such that Q(r) is the required pseudo- manifold X. 

Let U be the set of vertices of the graph T. The orientation of the pseudo-manifold Y 
yields the decomposition U = U + U U- with respect to which the graph T is bipartite. 
By $i, we denote the involutions determining the graph T. Let S be a finite set 

of r elements. We put, 

V = U xS, V + = U + xS, V_ = U_xS. 

We define the involutions $° : V — > V by s) = (®j(u), s). 

Proposition 2.7. Suppose $] : V — > V, j — 1, 2, . . . , n, are involutions satisfying the 
conditions = V_, 3>j(Vl) = V + and conditions l)-3) of Proposition 2.6. Let Y 

be the graph given by the involutions $]. Then X = Q(T) is an oriented cubic cell 
pseudo-manifold with rk vertices that can be divided into k groups each consisting of r 
vertices so that the link of each vertex of the Ith groups is isomorphic to Y( . 

Proof. It follows from Proposition 2.6 that the pseudo-manifold Q(T) is well defined. 
The graph T is bipartite with respect to the decomposition V = V+UV— Hence the 
pseudo-manifold Q(T) is oriented. 
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By Ti we denote the graph corresponding to the pseudo-manifold Y{ . The graphs 
are connected and 

T = Ti U T 2 U . . . U T fe . 

Vertices of Q(T) are vertices of Q(T) of type = (0, . . . , 0). Therefore vertices of Q(T) 
are in one-to-one correspondence with connected components of r . The graph r is 
obtained from the graph V by deleting all edges of colours l 1 , 2 1 , . . . , n 1 . Hence, 

r = T Ur = (Ti U T 2 U . . . U T fe ) Ur . 

From Propositions 2.4 and 2.5 it follows that the pseudo-manifold Q(T) has rk vertices 
that can be divided into k groups each consisting of r vertices so that the link of each 
vertex of the Ith. groups is isomorphic to K(T;) = Y{. □ 

Thus our goal is to find a finite set S and involutions <3>] satisfying the conditions of 
Proposition 2.7. First we shall describe the construction in the following special case. 

Hypothesis. Assume that to each vertex ofY is assigned a label from a finite set C such 
that 

1) for each vertex y G Y the vertices of the subcomplex stary C Y have pairwise 
distinct labels; 

2) for each vertex y G Y the anti-isomorphism Xy '■ start/ — > start/ preserve the labels 
of vertices. 

By W we denote the set of all nonempty simplices of Y. Vertices of the graph T are 
in one-to-one correspondence with sequences 

o- C a 1 C . . . C cr" _1 , a j G W, dima j = j. 

We shall use the notation u(a°, a 1 , . . . , a™" 1 ) for the vertex corresponding to a sequence 
(7° C a 1 C . . . C (J™ -1 . In the sequel under an isomorphism (respectively, an anti- 
isomorphism) of simplicial complexes with labeled vertices we shall always mean an iso- 
morphism (respectively, an anti-isomorphism) preserving the labels of vertices. For each 
simplex a G W the vertices of star a has pairwise distinct labels. Hence the star of a sim- 
plex a cannot possess an anti-automorphism. Besides, for arbitrary simplices a±, o-i G W 
there exists not more than one anti-isomorphism staro^ — > staro" 2 . 

For each j — 1,2, ... ,n we construct a finite graph Gj. The vertex set of the graph Gj 
coincides with the set of (j — 1) -dimensional simplices of Y. Suppose a is a (j — 1)- 
dimensional simplex of Y , y is a vertex of a; then we connect the vertices a and Xy( a ) 
by an edge of the graph Gj. Thus for each vertex a of Gj there are exactly j edges of Gj 
entering a. (The graph Gj may contain multiple edges.) 

Proposition 2.8. The graph Gj does not contain a cycle of odd length. 

Proof. If two (j — l)-dimensional simplices of Y are connected by an edge, then their stars 
are anti-isomorphic. On the other hand, the star of any simplex of Y does not possess 
an anti-automorphism. Hence the graph Gj cannot contain a cycle of odd length. □ 

Corollary 2.1. Any connected component ofGj is a bipartite graph with the same number 
of vertices in both parts. 

By G we denote the disjoint union of the graphs G±, G2, • • • , G n . The vertex set of the 
graph G coincides with the set W. By P we denote the set of all involutions A : W — > W 
such that for each a G W the vertices a and A (a) lie in different parts of the same 
connected component of the graph G. Corollary 2.1 implies that the set P is nonempty. 
It follows immediately from the definition of the graph G that the stars of the simplices 

17 



a and A (a) are anti-isomorphic for any A G P, a G W. Also we notice that A(y) = y for 
any involution A G P and any vertex y of the complex Y . We put, 

S = P x Z™, K=[/x5, 14 = [/±xS. 

To define the involutions we need the following auxiliary constructions. 

For each simplex a G W we denote by c(cr) the set of labels of all vertices of a. We shall 
say that the set c(o~) is the label of the simplex a. The set c(cr) consists of exactly dimc+1 
elements because the vertices of a have pairwise distinct labels. The mapping c can be 
interpreted as a simplicial mapping Y — > A^l -1 . Suppose c C C is an arbitrary subset. 
Let W c C W be the subset consisting of all simplices a such that the complex star a 
contains (a unique) simplex p with c(p) = c. Suppose that A G P. We define an 
involution A c : W c — >■ W c in the following way. Let a G W c be an arbitrary simplex. We 
consider a unique simplex p such that p is contained in starcr and c(p) = c. For A c (cr) we 
take the image of the simplex a under the unique anti-isomorphism starp — > star A(p). 

For any subset c C C we define a mapping 6 C : P — > P by 

r (A c o A o A c )(cr), if c(a) Dc; 

0c(A)((7) = { A(,), if c(.)^c. 

It is easy to check that O c (A) G P. 
Now we can define the mappings 

$J:[/xPxZ^{/xPxZ^. 

By definition, we put, 

*} (« (a , a 1 , . . . , a"" 1 ) , A, 0) = (« (A c (a°), A^a 1 ), . . . , A,^"- 1 )) , 9 C (A), g + e 3 ) , 
where c = c((j-'~ 1 ). 

Proposition 2.9. The mappings are well-defined involutions interchanging the sets V + 
and V- and satisfying conditions 1), 2), and 3) of Proposition 2.6. 

Proof. Obviously, for any A G P, c C C the mapping A c : W c — > W c preserves the di- 
mensions and the labels of simplices and the inclusion relation. (Notice that the initial 
mapping A : W — * W does not preserve the inclusion relation.) Therefore the map- 
pings $] are well defined. Condition 2) and the equalities <&](V+) = V- and = V + 
follow immediately from the fact that the simplex A c (a l ) is the image of a 1 under the 
anti-isomorphism starcr-' -1 — > star A(<7 J_1 ). For a mapping h satisfying condition 3) we 
can take the projection onto the last multiple U x P x 7^ — > Z£. 

If Ci C c 2 C C, then W 7 "^ C VF C1 . Hence for any involution A G P the mapping 
A C1 o A C2 o A C1 : W C2 — > W 7 "^ is well defined. To prove that the mappings <3>] are involutions 
and commute we need the following auxiliary propositions. 

Proposition 2.10. Suppose c\ C c 2 C C, A G P. T/ien 

(0 C2 (A)) Ci =A Cl ; 
(9 C1 (A)) C2 = A cl oA C2 oA cl ; 
(e ci (A)) C2 oA Cl = (6 C2 (A)) Ci oA C2 . 

Proof. The mapping A c preserves the labels of simplices and the inclusion relation. Hence 
we suffice to prove the first equality for simplices a such that c(a) = c\ and we suffice to 
prove the second equality for simplices a such that c(cr) = c-i- 
If c(a) = ci, then 

(0 C2 (A)) ci (a) = e c2 (A)(<7) = A(a) = A ci (a). 
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If c(it) = c 2 , then 



(0 C1 (A)) C2 (a) = Q Cl (A)(a) = (A Cl 0A0AJ (a) = (A Cl o A C2 o A Cl ) (a). 
The third equality is a straightforward consequence of the first two. □ 
Proposition 2.11. If cx C c 2; i/ien Cl o C2 = 6 C2 o Cl . 
Proof. Suppose that A e P, a G W. If c(a) 7$ ci, then 

e C2 (e cl (A)) = a(<j) = e Cl (e C2 (A)) (a). 

If c((t) D ci and c(cr) /) c 2 , then 

6 C1 (6 C2 (A)) (a) = ((0 C2 (A)) ci o C2 (A) o (0 C2 (A)) ci ) (a) = (A C1 o A o A C1 ) (a); 
C2 (0 C1 (A)) (a) = Cl (A)(a) = (A C1 o A o A Cl ) (a). 

If c((t) D c 2 , then 

C1 (0 C2 (A)) (a) = ((0 C2 (A)) ci o C2 (A) o (0 C2 (A)) ci ) (a) = 

= (A C1 o A C2 o Ao A C2 oA Cl ) (a); 
C2 (0 C1 (A)) (a) = ((0 C1 (A)) C2 o C1 (A) o (0 Cl (A)) c J (a) = 

= ((A C1 o A C2 o A C1 ) o (A C1 o A o A C1 ) o (A C1 o A C2 o A C1 )) (a) = 

= (A Cl o A C2 o Ao A C2 o A C1 ) (a). 

□ 

The equality (0 C (A)) C = A c easily implies that the mappings $] are involutions. The 
third equality of Proposition 2.10 and Proposition 2.11 imply that this involutions com- 
mute. □ 

Thus the set S and the involutions $] satisfy the conditions of Proposition 2.7. There- 
fore Q(r) is the required cubic cell pseudo-manifold. The agreement conditions l)-3) of 
Theorem 2.3 follow immediately from the construction. 

Now we consider the general case and reduce it to the special case considered above. 
Suppose that the pseudo-manifold Y has q vertices. Put, C = {1,2, ... ,q}. By B we 
denote the set of bijections Vert(F) — > C. For each vertex y of the pseudo-manifold Y the 
anti-isomorphism Xy induces the bijection Vert (star y) — > Vert (star y). Extend arbitrarily 
these bijections to bijections x y : Vert(V) — > Vert(V) such that Xy = x y x . Put, Y = 
Y x B. To each vertex (y, u) e Vert(V) x B we assign the label u(y) e C. We define the 
involution 

A : Vert(F) -> Vert(F) 

by 

= {y,vox y v ). 

Let X( y ,u) '■ star(y, z/) — > starA(y, u) be the anti-isomorphism induced by the anti- 
isomorphism Xy Then the pseudo-manifold Y satisfy conditions 1) and 2) of Hypothesis. 
To obtain the required pseudo-manifold X we should apply the construction described 
above to the pseudo-manifold Y. 
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2.6. Example. Let Y 1 = Y 2 be the boundary of a triangle. We put C = {1,2,3}. We 
label the vertices of Yj_ by 1, 2, 3 in the clockwise order and we label the vertices of Y 2 by 
1, 2, 3 in the counterclockwise order. The pseudo-manifold Y — Yi UY 2 satisfy Hypothesis 
in § 2.5. The construction described in § 2.5 yields the disjoint union of two surfaces of 
genus two each with cubic cell decomposition shown in Fig. 1. In this figure segments 
marked by identical numbers should be glued so as to obtain an orientable surface. 




Figure 1. 

2.7. Operator of barycentric subdivision. In this section we shall obtain several 
results on the chain complex T*. In § 2.8 these results will be used to construct the 
combinatorial manifold K in Theorem 1.1. We recall that the definition of the complex % 
was given in §1. 

We define the linear operator of barycentric subdivision j3 : % — > % by putting j3Y = Y' 
for each combinatorial sphere Y . 

Proposition 2.12. The mapping (3 is a chain mapping modulo elements of order 2, that 
is, 2(d/3 - (3d)i = for any £e%. 

Proof. Let Y be an oriented combinatorial sphere. If x is the barycenter of a positive- 
dimensional simplex of Y, then the link of x in the complex Y' possesses an anti- 
automorphism and hence is an element of order 2 in %. If x is a vertex of Y then 
the link of x in Y' is isomorphic to the barycentric subdivision of the link of x in Y . 
Consequently, 

d(Y') = ^ (linky x)' + elements of order 2. 

sGVcrt(y) 

□ 

There is a standard construction assigning to each simplicial complex Y a simplicial 
decomposition Z of the cylinder Y x [0, 1] such that the restriction of Z to the lower base 
of the cylinder is Y and the restriction of Z to the upper base of the cylinder Y x 1 is 
Y' . For each simplex a of Y we denote its barycenter by b(a). Then Z is the simplicial 
complex consisting of the simplices spanned by all sets 

(x 1 ,0),...,(a; fc ,0),(6((T 1 ),l),...,(6((T,),l), 

where x±, . . . , x^ are pairwise distinct vertices of Y spanning a (k — l)-dimensional simplex 
r and a±, . . . , ui are pairwise distinct simplices of Y such that r C U\ C . . . C o\. 

Now let Y be an (n — l)-dimensional combinatorial sphere. Then Z is a piecewise linear 
triangulation of the cylinder S n ~ x x [0, 1] with the boundary consisting of two connected 
components one of which is isomorphic to Y and the other is isomorphic to Y' . We attach 
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to these components the cones cone(F) and cone(F') respectively. As a result we obtain 
an n-dimensional combinatorial sphere, which will be denoted by Y . 
The combinatorial sphere Y has vertices of four types 

1) the cone vertex uq of cone(Y); 

2) vertices (x, 0), where x is a vertex of Y; 

3) vertices (b(a), 1), where a is a simplex of Y; 

4) the cone vertex ui of cone(Y'). 

If the combinatorial sphere Y is oriented, we endow the combinatorial sphere Y with 
the orientation such that link-ui = Y' and link-uo — — Y . 

Proposition 2.13. The mapping f3 is chain home-topic to the identity mapping modulo 
elements of order 2, that is, there is a linear mapping D : % — > % of degree 1 such that 

f3£ — £ = dD^ + Dd£ + elements of order 2 

for any £ e % . 

Proof. For each combinatorial sphere Y we put DY = Y. The link of each vertex (x, 0) of 
a combinatorial sphere Y is anti- isomorphic to linky x. The link of each vertex (b(a), 1) 
of Y possesses an anti-automorphism and hence is an element of order 2 in %. Therefore, 

dDY — Y' — Y — linky x + elements of order 2 = 

seVcrt(y) 

= (3Y — Y — DdY + elements of order 2. 

□ 

Corollary 2.2. The mapping (2/5)* : H*{%) — > H*(%) coincides with the multiplication 
by 2. 

2.8. Construction of the combinatorial manifold K. In this section we use the 
construction of the cubic cell complex X given in § 2.5 to obtain an explicit construction 
of the combinatorial manifold K in Theorem 1.1. 

We consider a balanced set Yi, Y 2 , . . . , Y k of oriented combinatorial spheres and apply 
to it the construction described in §2.5. The obtained pseudo-manifold X is a cubic cell 
combinatorial manifold because the links of all its vertices are combinatorial spheres. The 
set of links of vertices of X' consists of the r-fold multiple of the set Y", Y" 2 ", . . . , Y" fc " and 
several combinatorial spheres each of which possesses an anti-automorphism. Therefore, 

k 

d(X') =r^2 Y i" + elements of order 2. 
i=i 

The chain Yi + Y 2 + . . - + Y}, is a cycle of the complex %. Hence Propositions 2.12 and 2.13 
imply that 

k k k 

Y = XI Y i ~ XI Yi + elements of order 2 ; 

i=l i=l i=l 

k k k 

d v = YI Y i" - YI Y i + elements ° f ° rder 2 - 

i=l i=l i=l 



We put, 

K = X'UX'U ((-Yi) U...U (-F fe )) U2r u ((-17) U...U (-^)) U2 ' 
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Then 

k 

dK = 2rJ2 Y i- 

i=l 

Therefore K is a required combinatorial manifold. 



2.9. Small covers. Small covers are the Z,2-analogue of quasi-toric manifolds 
(see. p2], [5]). A small cover is a smooth manifold M n with a locally standard ac- 
tion of the group Z2 such that M n /Zj = P n is a simple convex polytope. (An action 
is locally standard if locally it can be modeled by the standard action of by reflec- 
tions on W 1 .) In 1991 M.Davis and T. Januszkiewicz [12] proved that any small cover 
can be obtain by a certain standard construction. In this section we describe the Davis- 
Januszkiewicz construction and point out the connection of this construction with our 
construction described in §2.5. 

Suppose P is an n-dimensional simple convex polytope with m facets Fx, F2, . . . , F m , 
Y is the boundary of the dual simplicial polytope. Let (ai, 02, ... , a m ) be the basis of 
the group Z™. A characteristic function is an arbitrary homomorphism A : Z™ — > Z?? 
such that the elements A(ai 1 ), A(cij 2 ),..., A(aj fc ) are linearly independent whenever the 
intersection F^ D Fj 2 D . . . fl F ik is nonempty. Let F = F^ R Fj 2 fl . . . fl F ifc be 
a face of P. By G(-F) C Z2 we denote the subgroup generated by the elements 
A(aj 1 ), A(a i2 ), . . . , A(a ifc ). For any point x G P by F(x) we denote a unique face of P 
whose relative interior contains x. We put 

M ? , A = P x Z™/ ~, 

where (xi,gi) ~ (#2, #2) if and only if xi = X2 and gf 1 ^ G G f (-^( ;r ))- Then Mp^ is a 
manifold decomposed into cells each of which is isomorphic to the polytope P. Let us 
consider the cell decomposition X PX dual to the obtained decomposition of M P A . It is 
easy to check that Xp\ is a cubic cell combinatorial manifold and the link of each vertex 
of Xp t x is isomorphic (or anti-isomorphic) to Y. Unfortunately, the construction of the 
manifold Xp\ does not answer Question 1.2. The matter is that the complex Xp\ has 2 n 
vertices among which there are 2 n ~ 1 vertices with links isomorphic to Y and 2 n_1 vertices 
with links anti-isomorphic to Y. 

Now let us show that in a certain special case the cubic decomposition Xp t x can be 
obtained by a certain analogue of Proposition 2.7. We shall consider the case of so-called 
manifolds induced from linear models (see [12J). A small cover Mp t \ is called a manifold 
induced from a linear model if the function A takes each vertex a, to an element of a chosen 
basis of Zg . Such characteristic function yields a regular colouration of vertices of Y in n 
colours. Suppose T is the corresponding homogeneous graph of degree n, U is its vertex 
set, $j are the involutions giving the graph T. Let us proceed as in Proposition 2.7. For 
a certain finite set S we put 

V = UxS, ^ j(u,s) = ($,•(«), s). 

We shall look for involutions $j : V — > V satisfying conditions l)-3) of Proposition 2.6. 
The only difference with Proposition 2.7 is that we do not want to carry about the 
orientations of links of vertices of the complex obtained. Hence the involutions need 
not satisfy the conditions $j(V+) = V- and = V+. In this case all difficulties 

appearing in §2.5 can be easily got around. Put S = Zg and 



$j(u,s) = (u,s + ej), 
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where (si,£ 2 , ■ ■ ■ , e n ) is a basis of the group Denote by Y the obtained homogeneous 
graph of degree 2n. It is easy to check that Q(T) = Xp t \. 

3. COBORDISMS OF MANIFOLDS WITH SINGULARITIES 

3.1. Classes of pseudo-manifolds. We recall that under a pseudo-manifold we always 
mean a normal pseudo- manifold (see §2.1). In this section all pseudo-manifolds are sup- 
posed to be simplicial pseudo-manifolds if otherwise is not stated. Suppose C is a class 
of oriented pseudo-manifolds satisfying the following axioms. 

Axiom I. A zero-dimensional pseudo-manifold belongs to the class C if and only if it is 
a zero- dimensional sphere. All positive-dimensional pseudo-manifolds belonging to C are 
connected. 

Axiom II. Suppose that a pseudo-manifold Yi belongs to C and a pseudo-manifold Y 2 
is piecewise linearly homeomorphic to Y 2 with the homeomorphism either preserving or 
reversing the orientation. Then Y 2 also belongs to C. 

Axiom III. Suppose that an n-dimensional pseudo-manifold Y belongs to C, o is a 
simplex of Y of dimension less than n. Then the pseudo-manifold linker belongs to C. 

Axiom IV. If a pseudo-manifold Y belongs to C, then the unreduced suspension TY 
belongs to C. 

By PM we denote the class consisting of all zero- dimensional spheres and all connected 
oriented pseudo-manifolds of positive dimension. PM is the maximal class satisfying 
Axioms I-IV. On the other hand, the axioms immediately imply that every combinatorial 
sphere belongs to C. Therefore the class CS of all oriented combinatorial spheres is the 
minimal class satisfying Axioms I-IV. 

Let us give several examples of classes satisfying Axioms I-IV. 

1) Suppose Pi,P 2 ,... is a either finite or infinite sequence of combinatorial mani- 
folds. We define the class C(P\, P 2 , . . .) to be the minimal class generated by the mani- 
folds Pi, P 2 , . . ., that is, the minimal class containing Pi, P 2 , . . . and satisfying axioms I— 
IV. The class C(P±, P 2 , . . .) consists of all combinatorial spheres and all pseudo- manifolds 
X that are piecewise linearly homeomorphic to an iterated unreduced suspension over a 
join Pjj * Pi 2 * . . . * Pi k , i\ < i 2 < . . . < ik, with the homeomorphism either preserving or 
reversing the orientation. 

2) A simplicial complex is called an n- dimensional simplicial homology manifold if the 
link of every its /c-dimensional simplex has the homology of an (n — k — l)-dimensional 
sphere. A simplicial homology manifold with the homology of a sphere is called a simpli- 
cial homology sphere. The class HS of all oriented simplicial homology spheres satisfies 
Axioms I-IV. Considering the homology with coefficients in an Abelian group A instead of 
the integral homology, we shall similarly obtain the class HS(A) of all oriented simplicial 
A-homology spheres. The class HS(y4) also satisfies Axioms I-IV. 

3) In [8], [9] J. Cheeger built the L 2 Hodge theory for the so-called pseudo-manifolds 
with negligible boundary. An n-dimensional pseudo-manifold X can be endowed with a 
locally flat metrics whose restriction to each simplex coincides with the Euclidean metrics 
on a regular simplex with edge 1. Then X\X n ~ 2 is an incomplete Riemannian manifold, 
where X n ~ 2 is the (n — 2)-skeleton of X. The ring of L 2 -cohomology of X \ X n ~ 2 is 
denoted by Hfa{X \ X"~ 2 ) (see [ID]). By definition, put H* 2) (X) = H* 2) (X \ X n - 2 ). 
The defined ring Hf 2 dX) is invariant under piecewise linear homeomorphisms [8\. A 
pseudo-manifold X is said to be a pseudo-manifold with negligible boundary if for any 
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simplex a of I we have H%, (link a) = whenever dim linker = 2k > 0. This condition 
is important because it ensures that the strong closures of the operators d and S on the 
space of L 2 -forms on X \ X n ~ 2 are conjugate, (see [8], [TQ] ) . By Ch we denote the 
class consisting of all zero-dimensional spheres, all connected odd-dimensional pseudo- 
manifolds with negligible boundary, and all connected even dimensional pseudo-manifolds 
X with negligible boundary such that HJ^JX) = 0, where dimX = 2m. It can be 
immediately checked that the class Ch satisfies Axioms I-IV. 

In [IT] the author constructed a chain complex % of oriented combinatorial spheres 
(for a definition see §1 of the present paper). Now we shall describe a generalization of 
this construction for the case of an arbitrary class C. 

For the sake of simplicity we shall denote the isomorphism class of a pseudo-manifold 
by the same letter as the pseudo-manifold itself. Usually we shall not make difference 
between a pseudo-manifold and its isomorphism class. 

Let us fix a positive integer n. We consider the free Abelian group generated by all 
isomorphism classes of oriented (n — l)-dimensional pseudo- manifolds of the class C. 
We take the quotient of this group by the relations Y + (-Y) = 0, where — Y is a 
pseudo-manifold Y with the reversed orientation. The group obtained is denoted by 7^ . 
The group 7^ c can be decomposed into the direct sum of groups each isomorphic either 
to Z or to Z 2 . Summands Z correspond to pseudo-manifolds that do not possess anti- 
automorphisms and summands Z 2 correspond to pseudo-manifolds that possesses anti- 
automorphisms. It is convenient to suppose that 7^ c = Z is the free cyclic group generated 
by0. 

We introduce a differential 
by putting 

dY = link y, 

ySVert(y) 

where each pseudo-manifold link y is endowed with the orientation induced by the orien- 
tation of Y. (The differential d : — > is trivial.) It is easy to check that d 2 = 0. 
Thus is a chain complex. 

For an arbitrary Abelian group A we put, 

TS(A)=Rom(X c ,A). 

Elements of Tq(A) are A- valued functions / on the set of isomorphism classes of (n — 1)- 
dimensional pseudo-manifolds belonging to C such that f(—Y) = —f(Y). The differential 

5:T£(A)^T£+\A) 

is given by 

(6f)(Y) = (-lT £ /(linky). 

yeVert(Y) 

Now we assume that a class C satisfy the following multiplicative axiom. 
Axiom V. If pseudo-manifolds Yi and Y 2 belong to C, then the join Yi*Y 2 belongs to C. 
Then the join operation yields the bilinear multiplication 

* ■ T c x T c -> T c 

' m n m+n' 

which endows the group 7^ c with the structure of a commutative graded ring. We have 
the Leibniz formula 

d(Y 1 * Y 2 ) = dYt * Y 2 + (-l) m Fi * dY 2 . 
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Hence H*{T^) is a commutative graded ring. 

Notice that the classes PM, CS, HS(A), Ch satisfy Axiom V, while the 
classes C(Pi, P 2 , . . .) need not necessarily satisfy Axiom V. 

3.2. C-cobordism groups. Suppose C is a class of pseudo-manifolds satisfying Ax- 
ioms I-IV. A manifold with singularities of class C (or a C-manifold) is a pseudo- 
manifold K such that the links of all vertices of K belong to C. In particular, manifolds 
with singularities of class PM are normal pseudo-manifolds, manifolds with singularities 
of class CS are combinatorial manifolds, manifolds with singularities of class HS are sim- 
plicial homology manifolds, manifolds with singularities of class Ch are pseudo-manifolds 
with negligible boundary. By C we denote the class of all oriented (not necessarily con- 
nected) manifolds with singularities of class C. Axiom III implies that C C C. 

Suppose K — K\ U . . . U Kk and L — L\ U . . . U Li are n-dimensional manifolds with 
singularities of class C, where the complexes Ki and Lj are connected. We shall say 
that the C-manifolds K and L are C-cobordant if there is a closed oriented simplicial 
pseudo- manifold Z with vertices xi, . . . , Xk, Hi, ■ ■ ■ ,Ui, Zi, ■ ■ ■ , z m such that linkrrj = K; L 
for i — 1, . . . , k, link^/j = —Li for i — 1, . . . , I, and linkzj e C for i — 1, . . . , m. By Jl^ 
we denote the corresponding cobordism semigroup. Since the class C satisfies Axiom IV, 
we see that the pseudo-manifold YiK yields a C-cobordism between the pseudo-manifold 
K U (-K) and the empty pseudo-manifold. Hence the semigroup Q% * s a group. The 
group Qq is the free cyclic group generated by the cobordism class of a point. 

Remark 3.1. The definition of C-cobordism given above has a simple geometric interpre- 
tation. If we delete the regular neighborhoods of the vertices xi, . . . , Xk, yi, ■ ■ ■ , yi from 
the pseudo-manifold Z we shall obtain a manifold with singularities of class C and the 
boundary isomorphic to K U (-L). 

If we want the notion of C-cobordism to be geometrically sapid we need to prove the 
following proposition. 

Proposition 3.1. Suppose that K\ and K 2 are manifolds with singularities of class C 
piecewise linearly homeomorphic to each other with the homeomorphism preserving the 
orientation. Then K\ and K 2 are C-cobordant. 

Proof. Without loss of generality we may assume that the pseudo-manifolds K\ and K 2 
are connected. We consider a piecewise linear triangulation Z of the polyhedron HK\ 
such that the links of the suspension vertices x and y are isomorphic to the pseudo- 
manifolds Ki and — K 2 respectively. Let z be an arbitrary vertex of Z distinct from x 
and y. We consider the simplex a of K\ such that the image of z under the natural 
projection HKi \ {x, y} — > K\ belongs to the relative interior of a. (The relative interior 
of a vertex is supposed to be the vertex itself.) Then the link of z in Z is piecewise 
linearly homeomorphic to the polyhedron £(<9<7 * link^ a). Therefore, link z G C. Thus 
the pseudo-manifold Z yields a C-cobordism between K\ and K 2 . □ 

If the class C satisfies Axiom V, the graded group Q% can be endowed with a multi- 
plicative structure. The direct product of two simplicial pseudo-manifolds Ki,K 2 e C is 
not a simplicial pseudo-manifold. However, we can consider an arbitrary piecewise linear 
triangulation K of the polyhedron K x x K 2 . Suppose y is an arbitrary vertex of K, y iy 
i — 1, 2, are the images of y under the projections K x x K 2 — > K { . Let a, L be the simplex 
of Ki whose relative interior contains the point y^ It is easy to prove that the link of y 
in K is piecewise linearly homeomorphic to the complex 

<9o"i * linkft-j <7i * da 2 * link^ 2 a 2 . 
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Hence \m~ky belongs to C. Therefore K is a manifold with singularities of class C. 
By Proposition 3.1, the C-cobordism class [K] does not depend on the choice of the 
triangulation K. We put [i^ijf^] = [K\. Thus we obtain a well-defined multiplication in 
the graded group which endows with the structure of a commutative associative 
graded ring. 

It follows immediately from the definition that any pseudo-manifold belonging to C 
represents a zero cobordism class in Q^. In particular, we have the following proposition. 

Proposition 3.2. We have ft™ = 0i/n>0. 

The ring f2^ s coincides with the oriented piecewise linear cobordism ring f2* PL . Recall 
that the ring f^ PL ®Q = f^ ®Q is the polynomial ring with generators in each dimension 
divisible by 4 and 

Hom(ftf L , Q) Hom(ftf , Q) H*(BO; Q) = Q[ Pl ,p 2 , . . .], deg Pl = At. 

3.3. Homomorphism d* : ft^p — > H^T^). We have the following analogue of Theo- 
rems 1.1 and 2.1. 

Theorem 3.1. Suppose Y±,Y 2 , e C zs a balanced set of oriented {n — 1)- 
dimensional pseudo-manifolds. Then there is an n-dimensional (simplicial) manifold K 
with singularities of class C whose set of links of vertices coincides up to an isomorphism 
with the set 

Yi, ■ ■ ■ ; Yy > Y21 ■ ■ ■ 1 Y2 , ■ ■ ■ i Yki ■ ■ ■ 1 Yk , Zi, Z 2 , . . . , Z h —Z-y, —Z 2) ■ ■ ■ , —Z h 

r r r 

for some positive integer r and some oriented (n — 1) -dimensional pseudo-manifolds 
Zi, Z 2 , . . . , Zi e C. 

The construction of the pseudo-manifold K is quite identical with the construction of 
the combinatorial manifold K in §2.8. Indeed, all results of §§2.7, 2.8 would hold if we 
everywhere replace the words "combinatorial sphere" with the words "pseudo-manifold of 
the class C" , the words "combinatorial manifold" with the words "manifold with singular- 
ities of class C" , and the words "chain complex X" with the words "chain complex . 
In particular there is an operator of barycentric subdivision (5 : — > 7^ c . The oper- 
ator /3 is a chain mapping modulo elements of order 2 chain homotopic to the identity 
mapping modulo elements of order 2. The axioms easily imply that the pseudo-manifold 
obtained is a manifold with singularities of class C. 

Suppose K is an oriented n-dimensional manifold with singularities of class C. By dK 
we denote the element of the group 7^ c given by 

dK = link y- 

yeVcrt(K) 

Proposition 3.3. The correspondence d induces a well-defined additive homomorphism 

d*:Q%^H*(T?). 

Proof. Obviously, ddK = 0, that is, dK is a cycle of the chain complex 7^ c . If the 
pseudo-manifold K belongs to C, then dK is a boundary of the complex 7^ c . Let Z be a 
C-cobordism between K — K\ U . . . U K^ and L — L\ U . . . U Lj. We shall use the notation 
for the vertices of Z introduced above. Then 

k I m 

d link Xi + d link yi + d link Zi — 0. 

i=i i=i i=i 
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Therefore, 

k I m 

dK — dL = dKi — dLi = — d link Zi, 

i=l i=l i=l 

Now dK — dL is a boundary of the complex 7^ c , since link ^ G C for i — 1, . . . ,m. □ 

Theorem 3.2. // the class C satisfies Axioms I-IV, then the kernel and the cokernel of 
the homomorphism d* : — > H*{T®) are torsion groups. If the class C also satisfies 
Axiom V, then d* is a multiplicative homomorphism modulo elements of order 2. 

The author do not know whether the mapping d* is multiplicative. 

Corollary 3.1. If the class C satisfies Axioms I-V, then the homomorphism 

d^Q-.n^Q^ H,(T, C ) <g> Q 

is a multiplicative isomorphism. In particular, the homomorphisms 

d* ® Q : ftf L <g> Q -> #*(7; cs ) <g> Q; 
(8) Q : (8) Q -> //*(T, HS ) ® Q 

are multiplicative isomorphisms. 

Corollary 3.2. T/ie groups H n {T^ M ) are torsion groups for n > 0. Thus ff n (7^ PM (g)Q) = 
and # n (T P * M (Q)) = for n > 0. 

Proof of Theorem 3.2. Theorem 3.1 immediately implies that the cokernel of d* is a tor- 
sion group. The claim that the kernel of d* is a torsion group is equivalent to the following 
proposition. 

Proposition 3.4. Suppose that a set K±, K 2 , . . . , of manifolds with singularities of 
class C is balanced. Then there is a positive integer r such that the disjoint union of r 
copies of the pseudo-manifold K — K\ U . . . U is G-cobordant to zero. 

Proof. We apply Theorem 2.2 to the balanced set of pseudo-manifolds Ki,K 2 , . . . ,K k . 
Let X be the cubic cell pseudo-manifold obtained. The link of every simplex of every 
complex K[ belongs to C. Hence the link of a vertex x of X' belongs to C whenever x is 
the barycenter of a positive-dimension simplex of X. If a; is a vertex of X, then the link 
of x in X' is isomorphic to K" for some i, and for each % there are exactly r vertices with 
the links isomorphic to K". Hence the pseudo-manifold X' yields a C-cobordism between 
the pseudo-manifold (K") Ur and the empty pseudo-manifold. To conclude the proof we 
notice that, by Proposition 3.1, the pseudo-manifold K" is C-cobordant to K. □ 

Let us now prove that d* is a multiplicative homomorphism modulo elements of order 2. 
Suppose Ki, K 2 are manifolds with singularities of class C. We consider the direct 
product K\ x K 2 . It is a complex glued from cells each of which is the product of two 
simplices. Then K = (K\ x K 2 )' is a simplicial manifold with singularities of class C 
and [K] = [Ki][K 2 ] in Q^. Any vertex of K is (b(ai), b(a 2 )), where o~\ is a simplex of K\ 
and a 2 is a simplex of K 2 . We have 

link x (fo((7 1 ), b(a 2 )) = (_l)codim CTl dim CT2(9((7i x ^ (link ^ ^ ^ Unk ^ ^y _ 
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If either dimai 7^ or dim a 2 7^ 0, then the complex (<9(<7i x (J2)) 1 possesses an anti- 
automorphism. Therefore the pseudo-manifold link^(&((Ti), b(o~ 2 )) possesses an anti- 
automorphism and hence is an element of order 2. Therefore, 

dK = (link^ y x * linkx 2 2/2)' + elements of order 2 = 

yi G Vert (Ki) 
y 2 eVeit(K 2 ) 

= (3((dKi) * (dK 2 )) + elements of order 2. 

Consequently, 

2d*([K 1 ][K 2 }) = (2/3),((d,[K 1 }) * (d*[K 2 ])) = 2{d*[K x \) * (d*[K 2 }). 

□ 

3.4. Local formulae for C-cobordism invariants. An additive n-dimensional C- 
cobordism invariant is an additive homomorphism q : Q% ~^ A, where A is an Abelian 
group. The value of the invariant q on the C-cobordism class of a C-manifold K will be 
denoted by q(K). 

Definition 3.1. A local formula for the invariant q is an additive homomorphism / : 
7^ c — > A such that 

q(K)= J2 /( link ^) 

yGVert(K) 

for any oriented n-dimensional manifold K with singularities of class C. 

Proposition 3.3 easily implies the following assertion. 

Corollary 3.3. An additive homomorphism f : 7^ c — > A is a local formula for an additive 
C-cobordism invariant if and only if f is a cocycle of the complex T£(A) = Hom(7^ c , A). 
Cohomological cocycles yield the same C-cobordism invariant. 

Thus we obtain an additive homomorphism 

5*:H*(T£(A))^Kom(n^A). 

The homomorphism 5* is conjugate to the homomorphism d*. Corollary 3.1 implies the 
following assertion. 

Corollary 3.4. Suppose that a class C satisfies Axioms I-IV; then the homomorphism 
5* : H*(Tq(Q)) — > Hom(f2^, Q) is an isomorphism. Thus any rational additive C- 
cobordism invariant possesses a local formula, which is unique up to a coboundary of 
the complex 7q(Q). 

Now let us consider in more details the case C = CS. Rational additive invariants 
of oriented piecewise linear cobordism are exactly linear combinations of the Pontryagin 
numbers. By Corollary 3.4, we have 

iT(T c * s (Q)) = Hom(fif L , Q) S Q[ Pl ,p 2 , . . .], degp, = 4z. 

This is one of the main results of the author's paper [T7j. The proof given in [T7j is based 
on the theory of block bundles and is rather complicated. In this paper we have obtained 
a more direct purely combinatorial proof. 

For an arbitrary Abelian group A and even for A = Z the problem of characterization 
of C-cobordism invariants admitting local formulae is still open even in the case C = CS. 
For example, in [T7j the author proved that no multiple of the first Pontryagin class 
admits an integral local formula. 
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Let us consider two more examples. 

1) The ring is the cobordism ring of simplicial homology manifolds. It is well 
known that the rational Pontryagin classes of simplicial homology manifolds are well de- 
fined (see [2?]). Hence the Pontryagin numbers of oriented simplicial homology manifolds 
are well defined. C. R. F. Maunder [26] proved that the Pontryagin numbers of oriented 
simplicial homology manifolds are cobordism invariants. Therefore the Pontryagin num- 
bers admit local formulae. Thus the cohomology group H*(T^ S (Q)) contains a subgroup 
additively isomorphic to the polynomial ring in Pontryagin classes with rational coeffi- 
cients. N. Martin [25] proved that Qf s = Z© O^, where Q% is the if -cobordism (homol- 
ogy cobordism) group of three-dimensional homology spheres. M. Furuta [IS] proved that 
the group 0.^ contains an infinitely generated free Abelian group. Thus the polynomials 
in Pontryagin classes do not exhaust the group H* (7^ S (Q)) . We have 

# 4 (7~hs(Q)) = Hom(Qf , Q) = Q © Hom(0f , Q). 

The direct summand Q is generated by the first Pontryagin number. Local formulae for 
the first Pontryagin class and local formulae for the cobordism invariants corresponding 
to elements of Hom(0^, Q) are quite different in nature. Suppose q is the HS-cobordism 
invariant corresponding to a homomorphism h : Q% — > Q. Let i be the mapping taking 
each simplicial homology sphere to its HS-cobordism class. Then the function 

T 4 HS A ef ^ <Q>, 

is a local formula for q. We stress that the value of this local formula on a three- 
dimensional simplicial homology sphere Y depends only on the if -cobordism class of Y 
and does not depend on the combinatorial structure of the triangulation Y . In particular, 
this local formula vanishes on every combinatorial sphere. On the other hand, if / is a 
local formula for the first Pontryagin class, then the value f(Y) necessarily depends on 
the combinatorial structure of the triangulation Y. In particular, there always must be 
a three-dimensional combinatorial sphere Y such that f(Y) ^ 0. 

Remark 3.2. Local formulae for cobordism invariants corresponding to elements of 
the group Hom(Q^,A) are closely related with the following construction due to 
D.Sullivan [30] • To any oriented simplicial homology manifold Z D.Sullivan assigned 
the simplicial cycle 

° ® [link a] G C dimZ -4(Z; ©f ). 

a a simplex of Z, 
codim er=4 

The homology class of this cycle is a complete obstruction to the existence of a resolution 
of singularities g : M — > Z such that M is a combinatorial manifold and the set g~ 1 {z) is 
acyclic for any point z e Z. 

2) In [9j J. Cheeger constructed real local formulae for the homology Hierzebruch L- 
classes of pseudo-manifolds with negligible boundary. In particular, for each positive 
integer k he obtained a real local formula for the signature of a 4/c-dimensional pseudo- 
manifold with negligible boundary. Thus, the IR-module H 4h (TQ h (M>)) contains a one- 
dimensional submodule generated by the cohomology class of local formulae for the sig- 
nature. The same result holds under the field Q. Indeed, rational local formulae for 
the signature can be obtained from real local formulae for the signature by any Q-linear 
projection M. — ► Q. Unfortunately, nobody knows how to obtain a rational local formula 
for the signature of a pseudo-manifold with negligible boundary in a more natural way. 
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3.5. Relation with Sullivan-Baas cobordisms. Suppose, C = C(Pi, P%, ■ ■ ■)■ Then 
the cobordism ring 

ft? 

can be regarded as a cobordism ring of manifolds with "join-like" 
singularities P ix * . . . * P^ fe , Zi < i 2 < ■ ■ ■ < %h- The idea of such cobordisms and their first 
applications are due to D. Sullivan (see [34], [35], [36]). The first rigorous construction 
of the theory of cobordism with join-like singularities was given by N. Baas pQ. (He 
worked in the smooth category. Below we shall refer to a piecewise-linear version of 
his construction.) The cobordism groups defined by N. Baas do not coincide with the 
groups Q^. To illustrate this difference we shall consider the case of a single singularity 
type P. 

A manifold with singularities of type P in sense of Sullivan-Baas is a polyhedron 

VU WxP (W x cone(P)), 

where W is a piecewise linear manifold without boundary and V is a piecewise linear 
manifold with boundary W x P. The class of manifolds with singularities of class C(P) 
in sense of the present paper turns out to be wider than the class of manifolds with 
singularities of type P in sense of Sullivan-Baas. Indeed, suppose B is a closed piecewise- 
linear manifold, E —>■ B is a piecewise linear fiber bundle with fiber P, Z — > B is the 
associated fiber bundle with fiber cone(P), and V is a piecewise linear manifold with 
boundary E. We consider the polyhedron X = VUe Z . It is easy to check that according 
to our definition in §3.2 the polyhedron X is a manifold with singularities of class C(P). 
Nevertheless, if the fiber bundle E is nontrivial the polyhedron X need not be a manifold 
with singularities of type P in sense of Sullivan-Baas. 

4. Resolving singularities and realization of cycles. 
In the following we shall omit index CS in notation for the groups 7^ cs and Tq S (A). 

4.1. Simple cells. Let K be a simplicial cell combinatorial manifold. For each vertex 
y of K we define the cell Dy dual to y by Dy = star^/ y. Thus Dy is the union of all 
closed simplices of K' containing the vertex v. Now let a be a simplex of K. A cell Da 
dual to the simplex a is the intersection of all cells dual to the vertices of a. Suppose 
that the combinatorial manifold K and the simplex a are oriented. Then the cell Da will 
also be endowed with the orientation such that the product of the orientation of a and 
the orientation of Do yields the orientation of K. The cell decomposition consisting of 
all cells Da will be denoted by K* and will be called the cell decomposition dual to the 
triangulation K. A definition of the cell decomposition dual to a cubic cell combinatorial 
manifold repeats word for word the definition of the cell decomposition dual to a simplicial 
cell combinatorial manifold replacing everywhere simplices by cubes. 

Now let Y be a combinatorial sphere. We consider the simplicial complex cone(y'), 
which is PL homeomorphic to the standard disk. The decomposition Y* of the boundary 
of cone(y') endows cone(Y') with the structure of a manifold with corners. We extend 
the decomposition Y* to a decomposition of the whole complex cone(F') by putting 
P0 = cone(y'). The simplicial complex cone(y') with such cell decomposition is called a 
simple cell dual to the combinatorial sphere Y. If the combinatorial sphere Y is realized 
as the boundary of a simplicial convex polytope, then the simple cell dual to Y can be 
realized as the dual simple convex polytope. 

The cell Da dual to a simplex a of a combinatorial manifold K possesses a canonical 
structure of a (dim K — dim cx)-dimensional simple cell dual to the combinatorial sphere 
linker. (A similar assertion holds for cubic cell combinatorial manifolds.) In particular, 
every face of a simple cell has a canonical structure of a simple cell. 
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Dealing with simple cells we shall always mind the triangulation cone(Y'). This means 
that a simple cell is always considered as a polyhedron with two cell decompositions. 
The larger decomposition is the decomposition into faces described above. The smaller 
decomposition is the triangulation cone(F') itself. In particular, suppose that Pi and P 2 
are the simple cells dual to combinatorial spheres Y\ and Y 2 respectively. Then an iso- 
morphism of simple cells P± and P 2 is a simplicial isomorphism cone(Y"/) — > cone(Y" 2 ') 
preserving the decompositions into faces. 

A (finite) simple cell complex is the quotient of the disjoint union of finitely many 
simple cells Pi, P 2 , . . . , P q by an equivalence relation ~ such that 

(1) ~ identifies no pair of distinct points of the same cell Pi] 

(2) if Xi ~ x 2 , Xi G P{, x 2 £ Pj, then ~ identifies some face Pi C Pi such that Fi 3 x x 
with a face F 2 C Pj such that F 2 3 x 2 along an isomorphism. 

Cells of this complex are images of faces of the simple cells Pi under the quotient 
mapping. If all simple cells p are simplices (respectively, cubes), then we arrive to a 
definition of a simplicial cell (respectively, cubic cell) complex. The cell decomposition K* 
dual to a combinatorial manifold K can serve as a basic example of a simple cell complex. 

Let P be a simple cell dual to a combinatorial sphere Y. Then the simplicial com- 
plex cone(F') is said to be the barycentric subdivision of P. Now let Z be a simple 
cell complex. To obtain a barycentric subdivision of the complex Z one needs to take 
the barycentric subdivision of every cell of Z. The barycentric subdivision of Z will be 
denoted by Z' . For example, (K*)' = K'. 

A simple cell complex is said to be an n-dimensional simple cell pseudo-manifold if each 
its cell is contained in an n-dimensional cell and each (n — l)-dimensional cell is contained 
in exactly two n-dimensional cells. A simple cell pseudo-manifold is said to be normal if 
its n-th local homology group at every point is isomorphic to Z. (This definition is quite 
similar to the definitions of a normal simplicial cell and cubic cell pseudo-manifolds.) In 
the sequel all pseudo-manifolds are supposed to be normal. 

4.2. Cobordism of simple cell. Let P be an oriented simple cell. The formal sum 
of facets of P taken with the induced orientations will be called the boundary of P and 
will be denoted by dP. Now let Pi, P 2 , . . . , PhiQ\iQii ■ ■ ■ ,Qi be oriented n-dimensional 
simple cells. We shall say that the sum Pi + P 2 + . . . + P k is cobordant to the sum 
Qi + Q2 + • • • + Qi if there are oriented n-dimensional simple cells R±, R 2 , . . . , R m and 
oriented (n + l)-dimensional simple cells T±,T 2 , . . . ,T q such that we have the following 
isomorphism 

<9(Ti + T 2 + . . . + T q ) ^ Pi + P 2 + . . . + P k + Pi + R 2 + . . . + R m + 

+ {-Qi) + (-Q2) + ■■■ + (-Qi) + (-Pi) + (-P2) + • • • + (-Rm). 

The corresponding cobordism group will be called the cobordism group of n-dimensional 
simple cells and will be denoted by V n . The graded group V n is a graded ring with respect 
to the direct product of simple cells. The boundary of a simple cell is dual to the sum 
of links of vertices of a combinatorial sphere. The direct product of simple cells is dual 
to the join of combinatorial spheres. Therefore the ring P* is canonically isomorphic to 
the ring H*(%). Thus the results of sections 3.2, 3.3 can be reformulated in the following 
way. 

Theorem 4.1. The functor taking each oriented n-dimensional combinatorial manifold K 
to a formal sum of n-dimensional cells of the dual decomposition K* yields a well-defined 
additive homomorphism ip : fi^, PL — * V n . The homomorphism ip is multiplicative modulo 
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elements of order 2. The kernel and the cokernel of ip are torsion groups. Thus we have 
a multiplicative isomorphism 

v*®q = nf L ® q = n s ° ® q. 

Remark 4.1. Suppose X is a topological space. Considering singular simple cells of X, 
that is, continuous mappings P — > X one may in a standard way define an extraordinary 
homology theory V*(X). There is a natural homomorphism ip : f2^ PL (X) — > V*(X) that 
induces an isomorphism 

7^(X) <g> Q = Qf L (X) <g> Q = PT*(X; ftf L <g> Q) = #*pT; <g> Q). 

4.3. Resolving singularities of a pseudo-manifold. In this section for each oriented 
n-dimensional simple cell pseudo-manifold Z we construct explicitly a cubic cell combi- 
natorial manifold M and a piecewise-smooth mapping g : M — > Z such that 

1) the restriction of g to \ E) is a finite-fold covering 

^" 1 (Z\E)^Z\E, 

where E is the codimension 2 skeleton of Z; 

2) dimcT^E) = n - 1. 

Let Pi, P 2 , • • • , Pk be all n-dimensional cells of a pseudo- manifold Z. We consider the 
oriented (n — l)-dimensional combinatorial spheres Yi, F 2 , . . . , such that Pi = cone(F/) 
is the simple cell dual to Yi. By /, we denote the embedding 

cone (17) = Pi C Z. 

For each simplex a of Fj we put z(a) = fi(b(a)), where b(a) is the barycenter of a. We 
put, 

Y = Y l U Y 2 U . . . U Y k . 

As in §2, by U we denote the set of (n — l)-dimensional simplices of Y' . Simplices u £ U 
are in one-to-one correspondence with sequences a C cr 1 C . . . C cr™ -1 of simplices of F . 
Suppose u is the simplex of Y- corresponding to a sequence a C cr 1 C . . . C cr" -1 . Let 
us introduce the following notation. 

&» = ^-(«) = z^' 1 ) = fi(bj(u)), j = 1,2, . . . ,n. 

Then bi(u),b 2 (u), . . . ,b n (u) are the vertices of the simplex -u. By zo(u) we denote the 
barycenter of the simple cell Pi C Z. It is easy to check that each point Zj(u) is the 
barycenter of an (n — j)-dimensional cell Fj(u) of the decomposition Z. Besides, 

F n {u) C F n _i(u) C ... C F (u) = Pi. 

Let us glue a pseudo- manifold Z from the simple cells Pi. In the process of gluing we 
pair off facets of the cells Pi, P 2 , • • • , Pk and glue the facets of each pair together along 
a certain anti-isomorphism. Passing to the dual objects we obtain the involution A : 
y i— > y on the set Vert(Y) and the set of anti-isomorphisms Xy '■ stary — > stary such 
that Xy = Xy 1 - We apply a construction in section 2.5 to a combinatorial manifold V. 

This construction yields a homogeneous graph T of degree 2n such that X = Q(T) is 
a cubic cell combinatorial manifold satisfying the requirements of Theorem 2.3. (The 
pseudo-manifold X is a combinatorial manifold, since the links of all its vertices are 
combinatorial spheres.) Now we shall work with the cubic cell combinatorial manifold 
M = Q(r) without passing to large cubes. We recall that 

M={UxBxSx [0,1]")/ ~, 
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where the equivalence relation ~ is generated by the identifications 

(u, v, s, t) ~ is, s), t) if tj = 0; 

(u, u,s,t) ~ ($}(u,i/, s),t) if tj = l. 

Here t = (ti,t 2 , ■ ■ ■ ,t n ) is a point of the cube [0, 1]™. The finite sets B and S and the 
involutions 

^-.UxBxS^UxBxS 
were described in section 2.5. The involutions <3>° are of the following form 

s) = ($j(u),I/, s). 

The definition of the involutions immediately implies that bi(Qj(u)) = bi(u) for I ^ j. 
Besides, the simplices u and $j(u) lie in the same connected component of the combina- 
torial manifold Y'. Hence, 

zi(®j(u)) = zi(u) for ^ / ^ n, I ^ j. 

We need the following property of the involutions $]. Its proof is postponed to section 4.4. 

Proposition 4.1. // i'i, Si) = (w 2 , z/ 2 , s 2 ) 7 Z/zen Zj(ui) = ^(w 2 ) /or I > j. 

Suppose that z , Zi, . . . ,z n are the vertices of a simplex p of Z' and a ? <*!,..., are 
nonnegative real numbers such that a + a.\ + • • • + a n = 1. Then we shall denote by 

a z + cei^i + h a n z n 

the point in the simplex p with barycentric coordinates cto, «i, . . . , a n . 
We consider the functions 

a (t) = (1 - ii)(l - t 2 )(l - f 3 ) ... (1 - 1„); 
ai (t) =t 1 (l-t 2 )(l-t 3 )...(l-t„); 
a 2 (t)=t 2 (l-f 3 )...(l-t„); 

ttn-l(t) = i n -l(l - *n); 



Obviously, 

We define a mapping 
by 



a (t) + ai(t) + --- + a n (t) = 1. 
ff :(/xBxSx[0, 1]" -> Z 



i/, s, t) = a (t)2o(w) + ai(t)^i(u) H h a n (t)z n (u). 

Proposition 4.2. VFe /iat>e 

^(u, v, s,t) = 5f($°(w, z/, s),t) i/tj- = 0; 

£(u,i/,s,t) = g($}(u,i/,s),t) iftj = 1. 
T/ius £/ie mapping g induces a well-defined mapping g : M — > Z . 

Proof. The first equality holds since (<&.,■ (u)) = for Z 7^ j and o,-(t) = for tj = 0. 
The second equality follows from Proposition 4.1, since ct/(t) = if tj — 1 and / < j. □ 
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By H we denote the union of the facets {tj = 1}, j = 2, 3, . . . , n, of the cube [0, 1]™. 
By E C M we denote the image of the set U x B x S x H under the quotient mapping 

U x B x S x [0, l] n -> M. 

Obviously, S = <7 _1 (E) and dimS = n — 1. The mapping 

(?|m\h:M\S^Z\S 

is a covering since the system of equations 

aj(t) = Pj, j = 0, l,...,n, 

has a unique solution for any nonnegative real numbers fl , fa, . . . , f3 n such that (3q + (3\ + 
1- /?n = 1 and either /3 7^ or 7^ 0. 

Remark 4.2. The complex M is the canonical subdivision of the cubic cell combinatorial 
manifold X (see section 2.4). Consider the dual decomposition X*. Let Q be the cell 
of X* dual to a vertex x of X. Then Q is the union of all closed cubes of M containing 
the vertex x. If linkx = then Q is a simple cell dual to the combinatorial sphere Y-. 
The mapping g maps the simple cell Q onto the simple cell Pj. Further, g is injective 
on the interior of the cell Q and on the interiors of the facets of Q dual to those vertices 
y G Y( that are vertices of YJ. Other facets collapse onto faces of Pi of smaller dimensions. 
Suppose that F is the face of Q dual to a simplex r of Y(. There are two possibilities. 

1) There is no simplex a of Yi such that r C a and dimcr = dimr. Then the link of r 
possesses an anti-automorphism. Hence the face F possesses an anti-automorphism. It 
is not hard to check that in this case g maps F onto a face of a smaller dimension. 

2) There is a simplex o of Y^ such that r C a and dimcr = dimr. Let E be the 
face of Pi dual to er. Then g maps the cell F onto the cell P so that the interior 
of P is mapped homeomorphically onto the interior of P. Notice that the combinatorial 
sphere linky r dual to the cell P is isomorphic to the barycentric subdivision of the 
combinatorial sphere linky 4 a dual to the cell P. 

For example, let Yi be the boundary of a quadrangle. Then p is a quadrangle and Q 
is an octagon. The mapping g\ Q is shown in Fig. 2. The inclined sides of the octagon Q 
are mapped to the vertices of the quadrangle p. 

Another example is shown in Fig. 3. Here Yi is the boundary of a tetrahedron. Then Pj 
is a tetrahedron and Q is a polytope shown in the left part of Fig. 3. (This polytope is 
called a permutohedron.) The shaded hexagon faces of Q are mapped to the corresponding 
vertices of the tetrahedron. The quadrangle faces of Q are mapped onto the edges of the 
tetrahedron and every segment parallel to the shading collapses to a point. The interiors 
of the unshaded hexagon faces of Q are mapped homeomorphically onto the interiors of 
the corresponding faces of the tetrahedron. 




Figure 2. 
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Figure 3. 



4.4. Proof of Proposition 4.1. We shall use the notation of section 2.5. The only 
difference is that the set S and the involutions $| are now constructed from the com- 
binatorial manifold Y = Y x B rather than from the combinatorial manifold Y. In 
particular, the vertex set of the graph G is the set W = W x B rather then W. We 
denote by n the projection W x B — > W. We put, z = z o n. We have noticed in 
section 2.5 that for two simplices p\ and p 2 of the complex Y a labeling-preserving anti- 
isomorphism starp! — > starp 2 is unique (if any exists). If such an anti-isomorphism exists 
we shall denote it by oo pltP2 - In particular, if y — (y, v) is a vertex of Y, then u; 5 j = is 
the anti-isomorphism induced by the anti-isomorphism 

The definition of the anti-isomorphisms Xy implies immediately that z(x y (c)) = z(a) 
for any simplex a G W containing the vertex y. Therefore, z(x~y(cr)) = z(a) for any 
simplex a G W containing the vertex y. Suppose p\,p 2 £ are two simplices con- 
nected by an edge in the graph G. Then there is a vertex y G p\ such that Xy(Pi) = Pi- 
The anti-isomorphism uj P1)P2 is the restriction of the anti-isomorphism Xy to the subcom- 
plex starpx C stary. Hence z(cu pijP2 (a)) = z(a) for every simplex a D p±. Consequently 
the same equality z(u pijP2 (cr)) = z(cr) holds for any simplices p±, P2 belonging to the dis- 
tinct parts of the same connected component of the graph G and any simplex a D p\. 
Therefore, z(A c (a)) = z(a) for any A G P, c C C such that c(a) D c. 

Let C a} C ... C a?' 1 , i = 1,2, be the sequences of simplices of Y corresponding 
to the simplices (tij, ^) of Y . We put, c = c^crp 1 ). Then cr^ 1 = A c (o-J _1 ), Z = 1, 2, . . . , n. 
Hence for / ^ j we obtain ^(o - ^ -1 ) = ^(cr^ 1 ), which implies Proposition 4.1. 

4.5. The cobordism class of the manifold M. Resolving singularities can yield 
manifolds representing different cobordism classes. We deal with resolving singular- 
ities "with multiplicities", that is, with mappings M — > Z that are finite-fold cov- 
erings on an open everywhere dense subset. Hence it makes sense to consider the 
class M G ttl PL ®Q = tt s n ° ®Q, where r is the number of sheets of the covering. 
It turns out that our construction in section 4.3 yields the manifold M with the class ^ 
completely determined by the set of simple cells Pi, P 2 , • • • , Pk- 

Theorem 4.2. Suppose Z is an oriented n- dimensional simple cell pseudo-manifold, 
Pi, P 2 , ■ ■ ■ ,Pk are all its n-dimensional cells, M is the manifold constructed in section 4-3, 
r is the number of sheets of the covering M \ S — > Z \ E. Then 

M = ij-\[P 1 + P 2 + ... + P k ]), 

where ip : fi^ PL <E> Q — > V n <8> Q is the isomorphism in Theorem 
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Proof. Consider the combinatorial manifold M'. The set of links of vertices of M' consists 
of the r-fold multiple of the set Y", Y£ ', . . . , Y fc " and several combinatorial spheres each of 
which possesses an anti-automorphism. Hence, 

k 

2d(M') = 2r^Y/' 

in the group T n . It follows from Proposition 2.13 that the cycles 

k k 

and 

i=l i=l 

represent equal homology classes in the group H n (%). The homomorphism ip corresponds 
to the homomorphism under the canonical isomorphism V n — H n (%). Therefore, 

2^([M}) = 2r[P 1 + P 2 + ... + P k ] 

in the group V n . □ 

4.6. Realization of simplicial cycles. Suppose R is a topological space, Cf ns (R) is 
its singular simplicial chain complex. Suppose £ G C^ ng (R) is a cycle. The cycle £ can 
easily be realized as the image of the fundamental class of an oriented simplicial pseudo- 
manifold Z under a continuous mapping h : Z — > R. A simplex can be considered as a 
simple cell dual to the boundary of a simplex. Thus a simplicial pseudo-manifold is always 
a simple cell pseudo-manifold. We resolve the singularities of Z using the construction 
described in section 4.3. The image of the fundamental class of the manifold M under 
the composite mapping 

<p : M — Z — R 
is equal to r[£], where r is the number of sheets of the covering M \ H — > Z \ S. 

The combinatorial spheres 1^ dual to n-dimensional cells of the pseudo-manifold Z 
are isomorphic to the boundary of a simplex. Hence for j < n the link of each j- 
dimensional simplex of M' possesses an anti-automorphism. By a result of N. Levitt and 
C. Rourke [23] this implies that the rational Pontryagin classes of M vanish. Consider the 
Pontryagin numbers of the mapping ip (see [H]). Suppose, to = i 2 , . . . , i m ), \u\ = ij, 
b G H n -^(R); then 

0, if U > 0; 



(p w (M) - p*b, [M]> 



r(b,[(]), ifM = 0. 



In [TJJ it is proved that the class [tp] G Qf L (R) ® Q = &l°(R) ® Q represented by the 
mapping tp is completely determined by its Pontryagin numbers. Therefore the element 
— G fi^ PL (i?) ® Q is independent of the arbitrariness in the construction of the mani- 
fold M and does not change if we replace the cycle £ with a homologous one. Thus for 
each topological space R our construction yields a mapping 

6 R : H*(R; Z) -> fif L (i?) ® Q, 

which is a right inverse to the augmentation mapping fi^ PL (i?) ® Q — > H*(R; Q). Obvi- 
ously is a natural transformation of homology theories ; Z) — > f2* PL (- ) <8> Q that 
for a one-point space 9r coincides with the standard embedding Z C ^o PL ® Q- Therefore 
the mapping Or coincides with the composition 

H^R-Z) — 5-> H*(R;nf L ®Q) ^ fif L (i?) ® Q, 
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where rj is the homomorphism induced by the standard embedding Z C ^q PL ® Q an d 

ch SPL :nf L (R)^H*(R;nf L ®Q) 
is the Chern-Dold character in oriented piecewise-linear bordism. 

4.7. Realization of cycles dual to simplicial cocycles. Suppose R is an oriented 
m-dimensional combinatorial manifold, C*(R;Z) is its simplicial cochain complex. Let 
c G C m ~ n (R;7j) be a cocycle. The cycle £ dual to c lies in the cellular chain group of 
the decomposition R*. (This group will be denoted by C n (R*; Z).) Assume that we wish 
to realize a multiple of the homology class [£] by an image of the fundamental class of a 
manifold. Obviously we can easily replace the cycle £ by a homologous simplicial cycle 
belonging to the group C„(i?';Z). Thus we shall reduce our problem to the problem 
considered in the previous section. However, a more interesting results can be obtained if 
we consider the cycle £ as a cycle consisting of the simple cells of the decomposition R*. 

The cycle £ can be easily realized as an image of the fundamental class of a simple cell 
pseudo-manifold Z under a mapping h that maps each cell of Z isomorphically onto a 
cell of R*. We resolve the singularities of the pseudo-manifold Z using the construction 
described in section 4.3. The image of the fundamental class of the manifold M under 
the composite mapping 

Lp : M — 2-> Z — R 
is equal to r[£], where r is the number of sheets of the covering M \ S — > Z \ E. 

Proposition 4.3. The mapping tp* takes the rational Pontryagin classes of the mani- 
fold R to the rational Pontryagin classes of the manifold M. 

The proof is postponed to the next section. 
The Pontryagin numbers of the mapping if are 

(p w (M) - V *b, [M]> = r (p w (i?) ~ 6, [£]) . 

Therefore the element ^ G f2^ PL (i?) ® Q is independent of the arbitrariness in the 
construction of the manifold M and does not change if we replace the cycle £ with 
a homologous one. Thus for each combinatorial manifold R our construction yields a 
mapping 

6 R « :H*(R;Z)^nf L (R)®Q, 

which is a right inverse to the augmentation mapping Qf PL (R) ® Q — > H*(R; Q). Unlike 
the mapping 0r, the mapping #r» is not a natural transformation of homology theories. 
Indeed, the mapping dual to 9r* is a natural transformation of cohomology theories. 

Proposition 4.4. The mapping Or* coincides with the composition 

H*(R; Z) A H*{R- Z) ^ fi* PL <g> Q) ^> ^spl(^) ® Q ^f L (^) ® Q, 

where rj is the homomorphism induced by the standard embedding Z C ^spl ® Q, D 
and -D SPL are the Poincare duality operators in cohomology and oriented piecewise linear 
cobordism respectively, and 

chgPL : ^spl(^) -> H*(R; fi* PL <g> Q) 
is the Chern-Dold character in oriented piecewise linear cobordism. 
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Proof. Let 7r J (i?) = lim[£ 9 i? + , S q+ i] be the stable cohomotopy group of the space R. By 

a theorem of J. -P. Serre there is a natural isomorphism H*(R;Q) = 7T*(R) <g> Q. By 
a construction of V. M. Buchstaber [3] the mapping chgp L inverse to the Chern-Dold 
character in oriented piecewise-linear cobordism can be represented as the composition 

H*(R; Q* SPL ® Q) 7r*(i2) <g> figPL ® Q ™ ^spl(^) ® Q, 
where if : 7r*(i?) <8> ^spl ~~ > ^spl(-^) ^ s the Hurewicz homomorphism taking an ele- 
ment (a, a), a G 7r J (i?) , a G ^s PL , ^° the image of a under the homomorphism 

f2 SPL = figp^ (5" 3+ - J ) > ^spl (S^i? 4- ) = Q J SPL (R). 

Suppose, a = 1 G ^sp L , * s an oriented m-dimensional combinatorial manifold. We 
put, x = pgpL o #)(«, 1) G ^(i?). Let 

7 G ft SP i(M + ) = flj£l(R xD q ,Rx S^ 1 ). 

be the image of the fundamental class of the sphere S g+ i under the mapping a*. Let 
y G ft^^AR x D 9 ) be the Poincare- Lefschetz dual of the class 7. Obviously the class y 
goes to the class x under the canonical isomorphism Qf^^(R x D q ) — > f2^p-(i2). The 
class y can be represented by a transversal preimage of a point under a mapping of the 
homotopy class a. This preimage is a submanifold with a trivial normal bundle. Hence 
the class x can be represented by a mapping x : iV — > i? such that x*{j>i(R)) = Pi(N), 
where £>j are the rational Pontryagin classes. 
Suppose, 

z = ((D S ' L ® Q) o chspY o,oD)(K)e flf L (i?) ® Q. 

Then z G (-Dspl H)(ti*(R)) ® Q. Hence a certain multiple of the class z can be repre- 
sented by an image of a manifold whose rational Pontryagin classes are the pullbacks of 
the rational Pontryagin classes of R. On the other hand, by Proposition 4.3, a certain 
multiple of the class 0r*([£]) can also be represented by an image of a manifold whose 
rational Pontryagin classes are the pullbacks of the rational Pontryagin classes of R. 
Hence, the Pontryagin numbers of coincide with the Pontryagin numbers of z. 

Therefore, 0r*([£]) — z. □ 

4.8. Proof of Proposition 4.3. In [T7] the author proved the following proposition (see 
also section 5.1 of the present paper). 

Proposition 4.5. For each positive integer I there is a Q-valued function f on the 
set of isomorphism classes of oriented (4/ — 1)- dimensional combinatorial spheres such 
that /(— Y) = —f(Y) and for every combinatorial manifold K the chain 

a a simplex of K, 
codim <7=Al 

is a cycle whose homology class is the Poincare dual of the Ith rational Pontryagin class 
ofK. 

Corollary 4.1. For each combinatorial manifold K and each positive integer j the chain 

4 J \ K )= E /((Knk^V, 

a a simplex of K, 
codim <t=4/ 

is a cycle whose homology class is the Poincare dual ofpi(K). (By Y^ we denote the 
jth bary centric subdivision of the complex Y .) 
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This corollary can be deduced from Proposition 2.13. Nevertheless, it is easier to notice 
that the chain fj j) (K) is a cycle homologous to the cycle f^{K {j) ). In the same way we 
obtain the following assertion. 

Corollary 4.2. For each cubic cell combinatorial manifold K and each nonnegative in- 
teger j the cubic chain 

= E /((lin^)°'V, 

a a cube of K , 
codim <t=4Z 

is a cycle whose homology class is the Poincare dual ofpi(K). 

Suppose Z is a simple cell pseudo- manifold. Let c^\Z) 6 C 4l (Z;Q) be the cellular 
cochain such that c^(Z)(P) = f(Y^) for every simple cell P dual to a combinatorial 
sphere Y . 

Corollary 4.3. If K is a simplicial cell or cubic cell combinatorial manifold, 
then [c&(K*j\ =pi{K). 

Let X be the cubic complex obtained from M by passing to large cubes (see section 2.4). 
Consider a 4Z-dimensional cell Q of the complex X* . There are two possibilities (see 
Remark 4.2). 

1) dim g(Q) < 41. Then the cell Q possesses an anti-automorphism. Hence, 

C W(X*)(Q) = 0. 

2) The mapping g maps the cell Q onto a 4/-dimensional cell P of the decomposition R*. 
Besides, the interior of Q is mapped homeomorphically onto the interior of P. If P is 
a simple cell dual to a combinatorial sphere Y, then Q is a simple cell dual to the 
combinatorial sphere Y' . Therefore, 

c (0) (X*)(Q) = C W(R*)(P). 

Thus, g* (c^(R*)) = c^(X*). Consequently, g*(pi(R)) =Pi(M). 

5. Local formulae for rational Pontryagin classes 

In this section we work with combinatorial spheres and combinatorial manifolds and 
we always omit the index CS in the notation for the groups T^ cs and Tq S (A). However, all 
results of sections 5.1-5.8 still hold if we replace the class CS by the class HS, that is, if 
we replace simplicial spheres by simplicial homology spheres and combinatorial manifolds 
by simplicial homology manifolds. 

Recall that by Proposition 3.4 the homomorphism 

5* : H*(T*(Q)) - Hom(fif L , Q) = Q[pup 2 , ■ ■ ] 

is an isomorphism. 

For simplicity we shall assume that all combinatorial manifolds considered in this 
section are oriented. All results still hold for unorientable combinatorial manifolds if we 
replace ordinary simplicial chains by cooriented simplicial chains (see [16], see also [IT]). 
To each function / G T" (Q) and each m-dimensional combinatorial manifold K we assign 
a simplicial chain 

f i (K)= Yl /(linka)a. 

a a simplex of K, 
codim o=n 

Recall that the summand /(linkcr)cr is independent of the orientation of the simplex a. 
In [T7] the author proved the following proposition. 
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Proposition 5.1. The chain f$(K) is a cycle for every combinatorial manifold K if 
and only if the function f is a cocycle of the complex T*(Q). The homology class f$(K) 
depends only on the cohomology class of f . Suppose that S*[f] = F(pi,p 2 , . . .), where F is 
a polynomial; then for every combinatorial manifold K the homology class [f${K)] is the 
Poincare dual of the cohomology class F(pi(K),p 2 (K), . . .), where Pi(K) are the rational 
Pontryagin classes of K. 

Thus the function / such that S*[f] = F(p 1 ,p 2 , . . .) yields a universal local formula for 
the polynomial F in rational Pontryagin classes. "Universality" means that the function / 
does not depend on a combinatorial manifold K and the coefficient of a simplex in the 
cycle f${K) is determined solely by the combinatorial type of the link of this simplex. 
We shall say that such function / is a local formula for a polynomial F(pi,p 2 , . . .). By 
Proposition 5.1, for each polynomial in rational Pontryagin classes there is a local formula 
unique up to a coboundary of the complex T*(Q). 

5.1. Local formulae for the Hirzebruch L-classes. In this section we describe ex- 
plicitly all local combinatorial formulae for the Hirzebruch L-polynomials in Pontryagin 
classes. Recall that Li(p 1 ,p 2 , ■ ■ ■ ,Pi) is the homogeneous polynomial of degree 41 (the 
degree of a variable pi is 4i) given by the formula 

OO OO r-r— 

where Pi is the ith elementary symmetric polynomial in variables tj. For each 41- 
dimensional oriented closed manifold M there is a classical Hirzebruch formula 

signM = (L,(pi(M),p 2 (M), . . . , Pl (M)), [M]> . 

Proposition 5.2. Suppose f G T 4/ (Q) is a local formula for the Ith Hirzebruch polyno- 
mial. Then for any balanced set Yi, Y 2 , . . . , Y k of oriented (41 — 1) -dimensional combina- 
torial spheres the function f satisfies the equation 

/(Yi) + /(Y 2 ) + . . . + f(Y k ) = (*) 

r 

where X and r are the oriented cubic cell combinatorial manifold and the positive in- 
teger in Theorem 1.2. Vice versa, each function f G T 4/ (Q) satisfying the system of 
equations (*) is a local formula for the polynomial L\. 

Proof. Suppose / is a local formula for the polynomial Lf, then 

signX = (L ; (pi(X),p 2 (X), . . ., Pl (X), [X]) = e(f^X')) = 

= r (/(Y/) + /(Y 2 ') + . . . + f(YD) = r (/(Y x ) + /(Y 2 ) + . . . + f(Y k )) , 

where e : Co(X';Z) — >• Z is the augmentation. The last equality follows from Proposi- 
tion 2.13, since the function / is a cocycle and the sum Y\ + Y 2 + . . . + Y k is a cycle. 

A local formula for the polynomial Li(pi,p 2 , ... ,pi) is unique up to a coboundary of the 
complex T*(Q). On the other hand, cycles of the complex % are exactly balanced sets of 
combinatorial spheres. Therefore a solution / G T 4 '(Q) of the system of equations (*) is 
also unique up to a coboundary of the complex T*(Q). Thus solutions of the system (*) 
are exactly local formulae for the polynomial L\. □ 

Since the right hand sides of the equations (*) admit a straightforward combinatorial 
computation, the system of equations (*) provides an explicit combinatorial description 
for all local formulae for the Zth Hirzebruch polynomial. Indeed, the cubic cell combi- 
natorial manifolds X is defined by the explicit combinatorial construction described in 
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section 2. The signature of X can be computed combinatorially either by definition or 
by an explicit (nonlocal) combinatorial formula obtained by A. Ranicki and D. Sullivan 
in 1976 |32j. Since X is a cubic cell combinatorial manifold, we should use the following 
modification of the Ranicki-Sullivan formula. 

Proposition 5.3. Suppose X is an oriented 41 -dimensional cubic cell combinatorial man- 
ifold. By Ci we denote the ith cellular chain group of X with a fixed basis consisting of 
i-dimensional cubes of X . Then 

signX = sign 

where B is the matrix of the boundary operator d : C21+1 — > C21 and A is the matrix of 
the symmetric bilinear form a on C21 such that 

a(o-,r) = ^7((T,r,7/). 

Here the sum is taken over all 41 -dimensional cubes 77 of X , 7(0", r, 77) = ±1 ifdim(ar\r) = 
and ct,t C r], and 7(0", r, 77) =0 otherwise. In the first case 7(0", r, rf) = +1 if and only 
if the product of the orientation of a with the orientation of r yields the given orientation 
ofX. 

Unfortunately, the obtained explicit description of all local formulae for Hirzebruch 
polynomials is very inefficient. The construction of the manifold X is rather complicated. 
Hence we need to compute the signatures of matrices of a very large order. Therefore the 
described formulae can hardly be used for concrete computations. 

5.2. Choice of a canonical formula. Besides the description of all local formulae for 
a polynomial in Pontryagin classes one always wants to construct explicitly a single 
canonical local formula for this polynomial. To choose a canonical local formula for the 
polynomial Li(pi,p 2 , ■ ■ ■ ,Pi) we need to choose a canonical solution f of the system (*). 
This can be done using the following standard trick. 

In 1989 U. Pachner [29], [30] proved that every combinatorial sphere can be obtained 
from the boundary of a simplex by a finite sequence of bistellar moves (see also [5]). 
By T 4 j we denote the set of oriented (4/ — l)-dimensional combinatorial spheres that can 
be obtained from the boundary of a 4/-dimensional simplex by a sequence of not more 
than q bistellar moves. Notice that the set T^f admits an algorithmic description. Now 
let us consequently determine the restrictions of f to the sets T^f. Assume that we 
have already determined the restriction of /o to the set 1 \ Consider all functions 
/ : T 4 j — > Q coinciding with f on T^~^ and satisfying the equations f(—Y) = —f(Y) 

and equations (*) for all balanced sets of combinatorial spheres Y\, Y 2 , . . . , Yk G T^f. 
Among them for the restriction of /o we choose the function with the smallest value 

Such function exists, is unique, and can be found by solving a system of linear equations. 
Thus this function can be computed by an algorithm. 

Remark 5.1. One cannot use the sets of combinatorial spheres with not more than q 
vertices instead of the sets since the set of combinatorial spheres with not more than 
q vertices cannot be described by a finite algorithm for I and q large enough. However, if 
we work with simplicial homology manifolds one can replace the sets with the sets 
of simplicial homology spheres with not more than q vertices. 
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Remark 5.2. We do not need the described procedure for the choice of a canonical solution 
of the system (*) to obtain a simplicial cycle whose homology class is the Poincare dual 
of the Hirzebruch L-class of a concrete combinatorial manifold K. Indeed, to obtain such 
cycle we need to know the values f(Y) only for those (4/ — l)-dimensional combinatorial 
spheres Y that appear as the links of simplices of K. Hence we need to consider only those 
equations (*) that correspond to balanced sets Yi, Y2, . . . , Y^ such that each combinatorial 
sphere Yi is isomorphic to the link of some simplex of K. Among these equations there 
are only finitely many linearly independent equations. Thus we obtain a finite system of 
linear equations and we may choose an arbitrary solution of it. 

5.3. Multiplication of local formulae. By Corollary 3.4, we have an additive isomor- 
phism 

5* : H*(T*(Q)) - Hom(nf L , Q) Q[ Pl ,p 2 , . . .}. 

We naturally face a question whether it is possible to describe combinatorially the mul- 
tiplication obtained in cohomology of the complex T*(Q) (see [17]). In this section we 
define combinatorially a multiplication of cocycles of T*(Q) that induces the required 
multiplication in cohomology. Unfortunately, this multiplication is neither bilinear, nor 
associative, nor commutative. It does not satisfy the Leibniz formula and most probably 
has no natural extension to the whole complex T*(Q). Thus the following question is 
still open. 

Question 5.1. Does the complex T*(Q) admit a bilinear associative multiplication sat- 
isfying the Leibniz formula and inducing those multiplication in cohomology with respect 
to which the isomorphism 5* is multiplicative? 

Even if a multiplication of cocycles of T*(Q) is neither bilinear nor associative its 
combinatorial definition immediately allows us to construct explicitly a local formula 
for the product of two polynomials in rational Pontryagin classes if we are given local 
formulae for those two polynomials. Since we already know explicit local formulae for the 
Hirzebruch L-polynomials (see sections 5.1 and 5.2), we can now construct explicitly local 
formulae for all polynomials in rational Pontryagin classes. (Recall that the Hirzebruch 
polynomials generate the ring Q\p%, P2, ■ ■ •]•) 

Cocycles of the complex T*(Q) provide local formulae for cycles whose homology classes 
are dual to polynomials in Pontryagin classes. However, if we wish to construct a local 
formula for the product of polynomials from given local formulae for the multipliers 
we are more convenient to work with cocycles representing polynomials in Pontryagin 
classes. The first who considered local formulae for cocycles representing characteristic 
classes were N. Levitt and C. Rourke [23]. They considered simplicial cocycles in the 
first barycentric subdivision of a given combinatorial manifold such that the value of a 
cocycle on every simplex is solely determined by the combinatorial structure of the star 
of the minimal vertex of this simplex. (Here the minimal vertex is the vertex that is the 
barycenter of a simplex of a minimal dimension.) We are more convenient to work with the 
canonical cubic subdivision of a combinatorial manifold (see section 5.5) rather than with 
the barycentric subdivision. In section 5.4 we define a cochain complex W*(A), which 
is an analogue of the cochain complex T*(A) in our context. For each ring A we endow 
the complex W*(A) with an associative multiplication satisfying the Leibniz formula. 
Our main result is Theorem 5.1 providing an isomorphism H*(T*(Q)) = H*(W*(Q)). 
This theorem allows us to use the multiplication in W*(Q) to construct the required 
multiplication of cocycles of the complex T*(Q) (see section 5.7). 
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5.4. Cochain complex W*(A). In section 2.1 we have noticed that there are two equiva- 
lent definitions for the links of simplices of a simplicial complex. In the rest of this papers, 
that is, in sections 5.4-5.8 we are convenient to use the definition distinct from one used 
in the previous sections of this paper. Thus in the sequel the link of a simplex a of a 
simplicial complex K is defined to be the subcomplex of K consisting of all simplices r 
such that a fl r = and K contains a simplex including both a and r. 

For each Abelian group A we define a cochain complex W*(A) in the following 
way. Elements of the group W n (A) are functions h that assign to every combinatorial 
sphere Y (of an arbitrary dimension and without distinguished orientation) a simplicial 
cochain h(Y) G C n ~ 1 (F;A) such that for any isomorphism % : Y ± — > Y 2 the pullback 
of h(Y 2 ) coincides with h(Yi). In particular, the cochain h(Y) must be invariant both 
under orientation-preserving and under orientation-reversing automorphisms of Y. The 
value of the cochain h(Y) on a chain £ G C n -i(Y] Z) will be denoted by h(Y, £). As before 
we often do not distinguish between a combinatorial sphere and its isomorphism class. 
We define the mapping 

5 : W n (A) -> W l+1 (A) 

by 

(Sh)(Y,0 = (-l) n h(Y,dO + (-l) n - 1 £ h(\mky,Q, 

ye Vert (Y) 

where £ y is the chain that contains each simplex a of link y with a coefficient equal to the 
coefficient of the simplex y * o in the chain £. 

Proposition 5.4. 5 2 = 0. 

Proof. We put, 

(^)(y,o = (-irM^<9o, («(F,o = (-ir 1 E h (^ y ,Q. 

yeVcvt(Y) 

Evidently, 5f = 0. To show that 8% = we notice that (^ x ) y — — (£y) x f° r every chain £ G 
C n _i(y; Z) and every two vertices x,y E Y connected by an edge. To show that 6162 + 
^2^1 = we notice that d(£ y ) = —(d^) y for every chain £ e C n _i(Y;Z) and every 
vertex y G Y. □ 

Thus W*(A) is a cochain complex with differential S. 
We define a homomorphism a : W n (A) — > T n (A) by 

a (/i)(y) = /i(y,[y]), 

where [y] is the fundamental cycle of the combinatorial sphere Y. Since the cochain h(Y) 
is independent of the orientation of Y, we see that the number a(h)(Y) reverses its 
sign whenever we reverse the orientation of Y. It is easy to check that a is a chain 
homomorphism. Hence a induces a homomorphism 

a* : H*(W*(A)) -> H*(T*(A)). 

Theorem 5.1. For A = Q i/ie homomorphism a* is an isomorphism. 

The proof is postponed to section 5.8. 

Suppose Y is a combinatorial sphere, £ G Z) is a simplicial chain, r is an oriented 

(n — l)-dimensional simplex of Y. By £ r G Ci_ n (linkr; Z) we denote the chain containing 
every simplex p of the complex linkr with a coefficient equal to the coefficient of the 
simplex r * p in the chain £. 
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Let A be an associative ring. We define a multiplication 

W n (A) <g> W k (A) -> W n+fc (A) 

by 

t a simplex of Y, 
dim T=n— 1 

where £ G C n+ fc_i(F; Z). (The summand /ii(F, r)/i2(linkr, £ T ) is independent of the 
orientation of r.) It can be immediately checked that this multiplication is associative 
and 

SihM = (5/n)/i 2 + {-l) n h 1 5h 2 

for every hi G W™(A), /i2 G W fe (A). Hence the constructed multiplication induces an 
associative multiplication in cohomology of the complex W*(A). 

5.5. The canonical cubic subdivision of a simplicial complex. For each simplicial 
complex if one can define its canonical cubic subdivision cub(if) (see, for example, [5]). 
Let us describe this construction. Assume that the complex if has q vertices and identify 
the vertex set of if with the set {1,2,..., q}. Let I q = [0, l] q be the standard cube. For 
any nonempty simplices r C er of the complex if we put 

Crca = {(yi,V2,-'-, Vq) €. I q : y, = for j G r, ^ = 1 for j £a}. 

Then C tCu is a closed (dim a — dim r)-dimensional face of the cube I q . Let i : K — > I q be 
the mapping such that i takes the barycenter of each simplex a of K to the vertex C aCa 
and the restriction of % to every simplex of the first barycentric subdivision of K is linear. 
Then i is an embedding whose image coincides with the union of all faces C rCa , where 
t C cr are simplices of K. The preimages of faces C TCr7 under the mapping % form the 
cubic subdivision cub (if) of K. (This preimages will also be denoted by C rCa .) 

Whenever the simplices r and a are oriented, the cell C TCcr is endowed with the orien- 
tation such that the product of the orientation of r and the orientation of C TCcr yields the 
orientation of a. We define a multiplication in the cellular cochain complex C*(cub(if); A) 
of the decomposition cub (if ) by 

(ab) (C TCa ) = (-If* a ( C ^p) b (C pca ) , 

p a simplex of K, 
dim p=dim r+n 

where a G C n (cub(if ); A), b G C k (cvh(K ); A), and a and r are oriented simplices of K 
such that r C cr and dim a — dimr = n + k. 

Proposition 5.5. 27ms multiplication is associative, satisfies the Leibniz formula, and 
induces the standard multiplication in the cohomology of K. 

5.6. Local formulae for cocycles. Suppose if is a combinatorial manifold, h is an 
arbitrary element of W n (A). We define a cochain 

h\K) G C n (cub (if); A) 

by 

fr B (if)(aca) = Mlinkr,(7 r ). 
The following propositions can be checked immediately. 

Proposition 5.6. 5 (h*(K)) = (5h) i (if). 
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Corollary 5.1. The cochain hfl(K) is a cocycle for every combinatorial manifold K if 
and only if h is a cocycle of the complex W*(A). If h is a coboundary ofW*(A), then 
the cochain hP(K) is a coboundary for every combinatorial manifold K . 

Proposition 5.7. Suppose A is a ring, h 1: h 2 G W*(A). Then 

(hM^K) = h\{K)h\{K) 

for every combinatorial manifold K . 

Proposition 5.8. Suppose h G W n (A) is a cocycle, f = a(h). Then for any ori- 
ented combinatorial manifold K the homology class represented by the cycle f$(K) is the 
Poincare dual of the cohomology class represented by the cocycle hfi(K). 

Proof. By m we denote the dimension of K. Let r be a simplex of K of dimension m — n. 
The decomposition cub(K) is a subdivision of the decomposition K* dual to the triangu- 
lation K. The n-dimensional cell Dr dual to the simplex r is the union of the cubes C TCa , 
where a runs over all m-dimensional simplices containing r. Let c be the image of the 
cochain h?{K) under the natural homomorphism C n (cub(K); A) — > C n (K*; A). Then 

c(Dt) = h\K)(C TC(T ) = hQmkr, [linkr]) = /(linkr). 

(Or, 
dim a=m 

Hence the cocycle c is the Poincare dual of the cycle f$(K). □ 
Let us consider the isomorphisms 

H*(W*(Q)) H*(T*(Q)) Hom(fif L ,Q)=Q[p 1 ,p 2 ,...]. 

Suppose h G W*(Q) is a cocycle, F(p 1: p 2: . . .) = 5*a*[h] is the corresponding polynomial 
in rational Pontryagin classes. Proposition 5.8 immediately implies that the cocycle hfl(K) 
represents the cohomology class F \pi(K) , p 2 {K) , ■ ■ •) for every combinatorial manifold K. 
In particular, the cohomology class [^"(if)] is independent of the choice of a cocycle h 
representing a given cohomology class and of the choice of a piecewise-linear triangula- 
tion K of a given manifold. We shall say that such cocycle h is a local formula for the 
polynomial F in Pontryagin classes. It follows from Theorem 5.1 that for every polyno- 
mial in rational Pontryagin classes there is a local formula h G W*(Q) unique up to a 
coboundary of W*(Q). 

5.7. Multiplication of cocycles of T*(Q). By Z n we denote the subgroup of the 
group T n (Q) consisting of all cocycles, that is, of all local formulae for polynomials in 
Pontryagin classes (see Proposition 5.1). We shall construct explicitly a mapping 7 : 
Z n — > W n (Q) such that 7(7) is a cocycle for every local formula / and a o 7 is the 
identity homomorphism. 

Suppose / G Z n is a cocycle. The cochain h = 7(/) must satisfy the conditions 8h — 
and a(/i) = /, that is, /i must be a solution of the system of equations of the following 
two types. 

1) h(Y,d£) = h(\mk y, £ y ) for every combinatorial sphere Y and every chain 

2/eVert(Y) 

ieC n {Y;Z); 

2) h(Y, [Y]) = f(Y) for every oriented (n — l)-dimensional combinatorial sphere Y. 
We shall construct the set of cochains h(Y) satisfying this system of equations by the 

induction on the dimension of Y. 

45 



For any oriented (n — l)-dimensional combinatorial sphere Y with q maximal- 
dimensional simplices we put 

Q 

for every positively oriented (n — l)-dimensional simplex a of Y . Obviously, the 
cochain h{Y) is independent of the orientation of Y. 

Suppose to ^ n. Assume that the cochains h(Y) are already defined for all combi- 
natorial spheres Y of dimension less than m. Let us determine the cochain h{Y) for 
an m-dimensional combinatorial sphere Y. Let ci, o~2, . . . , o~ q be all (n — 1) -dimensional 
simplices of Y. We fix an arbitrary orientation of every simplex <7j. We consider all 
equations 

h(Y,d£)= Yl h (^y,Q, (**) 

j/6Vert(r) 

where £ G C n (Y;Z). Each of these equations can be regarded as a linear equation in 
variables h(Y, o~i), h(Y, 0*2), . . . , h(Y, o~ q ). 

Proposition 5.9. The system of equations (**) zs compatible. 
Proof. We need to prove only that 

h(\inky,Q = 

yeVcrt(Y) 

if £ is a cycle. We consider two cases. 

If m — n, then £ = l[Y] for a certain / e Z. Then 

^ h(linky,e„)=/ £ /(linky) = (-l) B W)(T)=0. 

yeVcrt(y) j/GVert(Y) 

If to > n, then ^ = drj for a certain chain 77 e C n+ i(F; Z). Therefore, 

£ ^(linky,^)= £ h(linky, (dr]) y ) = - £ h(linky, = 

yGVert(Y) j/GVcrt(Y) s/GVcrt(Y) 

= £ h (\ink(x * y), (rj y ) x ) = 0, 

where the last sum is taken over all pairs of vertices (x, y) connected by an edge in the 
complex Y. The last equality holds, since (r) x ) y = —(r) y ) x . D 

For the cochain h(Y) we choose that solution of the system of equations (**) for which 
the sum 

h(Y, ax) 2 + h(Y, a 2 f + h h(Y, a q ) 2 

takes its minimal value. Such solution exists, is unique, is rational, is invariant under all 
automorphisms of Y, and its determination reduces to the solution of a system of linear 
equation. 

Notice that to compute the cochain h(Y) for an m-dimensional combinatorial sphere Y 
we need to know only the values of the function / on the links of all (to — n) -dimensional 
simplices of Y. 

We define a multiplication 

by 

/1O/2 = «(7(/i)7(/2))- 
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This multiplication is neither associative, nor commutative, nor linear in the first ar- 
gument. It can be checked that this multiplication is linear in the second argument. 
Propositions 5.7 and 5.8 immediately imply that if fi and f 2 are local formulae for poly- 
nomials Fi(pi,p 2 , . . .) and F 2 (pi,p 2 , . . .) respectively, then f\ o f 2 is a local formula for 
the polynomial Fi(pi,p 2 , • • -)F 2 (pi,p 2 , • • •)• Thus the multiplication o induces the mul- 
tiplication in cohomology of T*(Q) coinciding with the multiplication defined by the 
isomorphism 5*. 

Remark 5.3. To compute the value of the function j\ o f 2 on an (n + k — l)-dimensional 
combinatorial sphere Y we suffice to know only the values of f\ on the links of all (k — 1)- 
dimensional simplices of Y and the values of f 2 on the links of all (n — l)-dimensional 
simplices of Y. Besides, the procedure for computing the values (/io/ 2 ) (Y) reduces to the 
solution of systems of linear equations. Thus, by Remark 5.2, to compute a cycle whose 
homology class is dual to a given polynomial in the rational Pontryagin classes of a given 
combinatorial manifold K one does not need to use the described in section 5.2 procedure 
for the choice of canonical local formulae for the Hirzebruch L-classes. Actually, in the 
process of computation one needs to operate only with those combinatorial spheres that 
appear as the links of simplices of K. 

5.8. Proof of Theorem 5.1. The homomorphism a* is an epimorphism since for any 
cocycle / G T n (Q) there is the cocycle h = 7(7) G W n (Q) such that a(h) = f. 

Suppose h G W n (Q) is a cocycle, a(h) = 5f. Then a{h — Sj(f)) = 0. Hence to prove 
that a* is a monomorphism we suffice to prove that for each h such that a(h) = there 
is an element g G W n ~ 1 (Q) such that h = Sg. The condition h = 5g can be written as 
the system of equations 

g(Y,dO= gQbky^ + i-i^hiy,*), (***) 

ySVert(y) 

where Y is an arbitrary combinatorial sphere and £ G C n -i(Y; Z) is an arbitrary chain. 

Let us consequently define the cochains g(Y). For every (n — 2)-dimensional combina- 
torial sphere Y we put g(Y) = 0. 

Suppose that m ^ n — 1. Assume that the cochains g(Y) are already defined for 
all combinatorial spheres of dimension less than m. Let us define a cochain g(Y) for 
an m-dimensional combinatorial sphere Y. Let o"i, a 2 , . . . ,a q be all (n — 2)-dimensional 
simplices of Y. We fix an arbitrary orientation of every simplex <7j. We consider all 
equations (***), where £ G C„_i(Y;Z). Each of these equations can be regarded as a 
linear equation in variables g(Y, ai),g(Y, a 2 ), . . . , g(Y, a q ). 

Proposition 5.10. The considered system of equations is compatible. 

The proof is completely similar to the proof of Proposition 5.9. For the cochain g(Y) 
we choose an arbitrary (automorphism-invariant) solution of the considered system of 
linear equations. 
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